Fue hijo de Rodrigo Velázquez y de María de Narváez, y por lo tanto pariente del gobernador Diego Velázquez de Cuéllar y sobrino carnal de Pánfilo de Narváez, ya que su madre era hermana de aquel conquistador.