​Kolmbuksen alkuperästä on kiistelty tutkijapiireissä vuosikymmeniä, ja hänet on julistettu italailaiseksi, kreikkalaiseksi, espanjalaiseksi, portugalilaiseksi, ranskalaiseksi ja skotiksi, ja nyt myös puolalaiseksi.

Laajalti hyväksytty teoria on, että Kolumbus oli syntyisin nykyisen Italian Genovasta ja hänen mainitaan olleen kankurin ja ravintoloitsijan tai toisten tietojen mukaan köyhän villankehrääjän poika.

Duke Universityssä Yhdysvalloissa vaikuttava Manuel Rosa esittää, että Kolumbus onkin Puolan kuningas Vladislav III:n poika. Ongelma tosin on se, että kuninkaan kerrotaan kaatuneen turkkilaisia osmaneja vastaan käydyssä Varnan taistelussa.

Mutta Rosan mukaan kuningas ei kuollutkaan taistelussa, vaan pakeni Portugalille kuuluvalle Madeiralle, missä hän eli maanpaossa ja meni naimisiin portugalilaisen aatelisnaisen kanssa. Tästä liitosta syntyi Kristoffer Kolumbus vuonna 1451.

Tutkijan mukaan Kolumbuksen korkeaa sukujuurta puoltaa moni seikka. Olisi ollut ennen kuulumatonta, että aatelisnainen olisi mennyt naimisiin kankurin tai kapakoitsijan pojan kanssa. Rosan mukaan Kolumbuksella oli hienostuneet tavat ja hän oli oppinut mies ja niin ikään jokseenkin mahdotonta kankurin pojalle.

Kolumbus avioitui portugalilaisen aatelisneidon kanssa 15 vuotta ennen Amerikan retkiään.

Myös Kolumbuksen käyttämä vaakuna viittaa kuninkaalliseen alkuperään, sillä se muistuttaa paljon Puolan sen ajan kuningashuoneen vaakunaa. Mahdollisesti Kolumbuksen kuninkaalliset sukujuurensa auttoivat myös siinä, että Espanjan kuningas suostui rahoittamaan hänen löytöretkiään.

Italialaissanomalehti Corriere della Seran mukaan Rosa on pyytänyt Krakovan tuomiokirkolta lupaa ottaa DNA-näyte Vladislav II:sta, joka siis olisi Kolumbuksen isoisä. Kolumbuksen poika puolestaan lepää Espanjassa Sevillan tuomiokirkossa. Rosa uskoo, että DNA näytteet todistaisivat hänen teoriansa oikeaksi.​