Las primeras líneas le vienen naturalmente: ... "picks up the rice in a church where a wedding has been", pero aún no encontraba un nombre para la protagonista de la canción. Pensó en Daisy Hawkins, y finalmente se inspiró en el nombre de la actriz Eleanor Brown, sacerdotisa en la película Help! y toma también parte del nombre de una tienda (Rigby & Evens Ltd), cerca del teatro de Bristol, Liverpool, donde actuaba su novia.
Sería entonces "Eleanor Rigby" su nombre, con esto resuelto Paul pide ayuda a John para acabar la canción.
McCartney siempre sostuvo que el nombre "Eleanor Rigby" lo tomó de la actriz que se mencionó antes, así como de la tienda ubicada en Bristol, pero durante la época de los 80's, se encontró una tumba en los jardínes de la Iglesia St Peter, en Woolton, Liverpool (lugar donde se conocieron Lennon y McCartney).
El epitafio de la tumba hace referencia a varios miembros de una familia, entre los nombres grabados está el de Eleanor Rigby "muerta el 10 de octubre de 1939 a la edad de 44 años".
En la avenida Stanley Street, Liverpool se encuentra una estatua representada por una mujer sentada en una banca, y que había sido diseñada por el artista Tommy Steele en homenaje a Beatles y con una placa que dice:
"Dedicated to the All the lonely people"
