Com es deia la seva dona?
El 1479, o el 1480, va contraure matrimoni amb Felipa Moñiz, probablement a Lisboa, filla del colonitzador de les illes Madeira, Bartolomé de Perestrello, i germana del governador de Porto Santo. Un cop casat, va viure a Porto Santo i a Madeira, la qual cosa fa suposar que viatgés també a les Açores. La seva relació amb Felipa, de la classe alta portuguesa, li obriria portes per a la preparació del seu projecte. El 1480 van tenir el seu únic fill, Diego Colón.
Felipa Moñiz