Parece que hay consenso en decir que nació en Génova.
Lo que no es claro es qué hay que entender por Génova.
Puede ser la ciudad de Italia, o el pueblo de Mallorca, o una isla que existía en la desembocadura del Ebro, frente a Tortosa, antes de la formación del delta, que se llamaba así.
Yo tengo para mí que debía de ser de ascendencia catalana, por cuanto no se sostiene que un apellido italiano Colombo se castellanice en Colón. Sí se sostiene, entiendo, que un apellido catalán Colom, relativamente frecuente, se castellanice en Colón.
En todo caso habrá que esperar a los resultados de las pruebas genéticas que se acaban de hacer a gente apellidada Colom.
Saludos.