Pues cuando has dicho canciones que cuentan historias la primera que me ha venido en mente ha sido esta:
-Dolores se llamaba Lola-Los Suaves
otra:
-Ana-Maná
-Penelope-Joan Manuel Serrat
(me acabo de dar cuenta que todas las que he puesto llevan nombre de mujer)