Jerry Reid
[video=youtube;IvfsfS6NVUc]http://www.youtube.com/watch?v=IvfsfS6NVUc[/video]
Take a message to Mary. Not sure.
Johnny don't be a hero. Not sure.
Michael Row the Boat Ashore. The Highwaymen
Take a Message Maria. Not sure
Cat Ballou, Nat King Cole.
Tom Dooley. Kingston Trio.
The Statler Brothers popularized a good handful of songs whose titles contained one or more person's names:
"Susan when She tried"
"Bed of Rose's"
"Whatever Happened to Randolph Scott"