Mid 70s for my area. They created new exchanges without names for touchstone phones since the old exchanges were not compatible. Afterwards the use of the exchange names just sort of faded away.Jenny's number was 867-5309 that's all they provide from the song.
What is the age or regional, year when they stopped naming the lines? I don't remember it and I was born in "58.