These may be in the eye of the beholder, or whatever organ you be usin’ when you be beholdin’ song lyrics.
Safe and Sound by Carly Simon begins with Robert McNamara’s given middle name.
Van Lingle Mungo by Dave Frishberg seemed promising, as it consists almost entirely of an alternation of given names and surnames. As it turns out, the first word is Heenie, which probably shouldn’t count as a given name, although it might qualify as a name most likely to be returned.
Kitty’s Back In Town starts with Catlong. Most likely, Catlong was given the name Catlong at the exact instant that Catlong was conjured into existence by the songwriter.