O professor José Leite de Vasconcelos considerou que o nome provençal Alienor está na origem de vários nomes relacionados com Leonor.
Segundo José Pedro Machado (Dicionário Onomástico Etimológico da Língua Portuguesa), há um documento do século XI que regista a forma Alionor. Posteriormente, surgem registos de Lianor. As formas Eleonora e Leonora, também registadas em documentos portugueses, revelam influência italiana. A forma Leonor, dominante nos nossos dias, tem influência castelhana (ibidem).
Machado menciona a forma Eleonor como variante de Eleonora no Oxford Dictionary of English Christian Names. Não há, pois, indicação deste autor quanto a Eleonor constituir forma legítima ou sequer atestada em português. Contudo, trata-se de uma variante que tem hoje uso: basta fazer uma consulta com o Google para verificar que é assim.
Seja como for, pelo menos em Portugal, a forma dominante é Leonor, que tem influência castelhana (Machado, op. cit.).