Many crops are polyploids, and it can be challenging to untangle the often complicated history of their origins of domestication and origins of polyploidy. To complement other studies of the origins of polyploidy of the octoploid tuber crop oca (Oxalis tuberosa) that used DNA sequence data and phylogenetic methods, we here compared AFLP data for oca with four wild, tuber-bearing Oxalis taxa found in different regions of the central Andes. Results confirmed the divergence of two use-categories of cultivated oca that indigenous farmers use for different purposes, suggesting the possibility that they might have had separate origins of domestication. Despite previous results with nuclear-encoded, chloroplast-expressed glutamine synthetase suggesting that O. picchensis might be a progenitor of oca, AFLP data of this species, as well as different populations of wild, tuber-bearing Oxalis found in Lima Department, Peru, were relatively divergent from O. tuberosa. Results from all analytical methods suggested that the unnamed wild, tuber-bearing Oxalis found in Bolivia and O. chicligastensis in NW Argentina are the best candidates as the genome donors for polyploid O. tuberosa, but the results were somewhat equivocal about which of these two taxa is the more strongly supported as oca's progenitor.