Сам Колумб в автобиографии 1498 года писал, что родился в Генуе. Большинство историков считают это свидетельство подлинным. Отцом будущего мореплавателя был ткач Доменико Коломбо, а матерью — Сюзанна Фонтанаросса.
Испанский историк XVI века Гонсало Фернандес де Овьедо-и-Вальдес указывает, что Христофор Колумб был родом из провинции Лигурия (столицей которой является Генуя). «Одни говорят, что он был из Савоны, другие — из небольшого местечка Нерви …но более достоверно, что он, возможно, родился в Коголето недалеко от Генуи», — пишет Овьедо-и-Вальдес.
Вместе с тем отдельные исследователи приписывают мореплавателю испанское, португальское, еврейское или хорватское происхождение.
После смерти Колумба в 1506 году его прах сначала был погребён