Hernando nació en Córdoba, fruto de la relación de su padre Cristóbal Colón y de la cordobesa Beatriz Enríquez de Arana.