Kolumba izcelsme allaž bijusi miglā tīta. Gadsimtiem ilgi vēsturnieki uzskatīja, ka jūrasbraucējs ir dzimis Itālijas pilsētā Dženovā, pieticīgā ģimenē, taču ar neatlaidību spējis tikt līdz galmam un pierunāt monarhus finansēt viņa avantūru. Ņemot vērā viduslaiku tikumus, šis notikumu izklāsts izklausās diezgan mazticams, jo zemāko sociālo slāņu cilvēkiem bija ārkārtīgi grūti piekļūt konservatīvajiem katoļu augstmaņiem Spānijā. Aizdomas pastiprina arī Citogen laboratorijas un Madrides Komplutenses universitātes pētnieku veikto DNS analīžu rezultāti.
No tiem izriet, ka Kolumbs, iespējams, ir cēlies no Galisijas muižnieku aprindām Spānijā, un ģenētiskās saites norāda uz ietekmīgo Sotomajoru dzimtu. Tā bija viena no varenākajām viduslaiku Galisijas dižciltīgo ģimenēm, kurai XV gadsimtā bija politiskā un militārā vara Spānijas ziemeļrietumos. Atklājums tika veikts pēc tam, kad zinātnieki analizēja DNS no 12 cilvēkiem, kas apglabāti augstmaņu kapenēs Spānijā. Diviem no tiem bija kopīgs ģenētiskais materiāls ar Kolumba pēctečiem, teikts vietnē Biorxiv. org publicētajā ziņojumā.