The Name Game
So far, I haven't seen any comments about the song that was playing when Don walked into the diner at the start of The Very Famous Milkshake Scene: "The Name Game" by Shirley Ellis. An inspired choice, I think.