Het in Nederland populaire Nora is afgeleid van deze naam. Er is een link tussen Eleonor en Zuid-Frankrijk, waar in de twaalfde eeuw ene Eleanor of Aquitaine bestond, een machtige vrouw. Haar voornaam is ontleend aan de voornaam van haar vader Aénor de Châtellerault ().

In de Bijbel staat Paul of Paulus voor "klein". Paulus de apostel - geboren als Saul, maar later Paul genoemd - is een van de bekendste figuren in het christendom. Hij heeft een grote bijdrage aan het Nieuwe Testament geleverd.