Juan Rodríguez Mafra nació en Palos de la Frontera en 1470, según se desprende de su declaración en los pleitos colombinos el 16 de febrero de 1515, ya que afirma tener más de 45 años.