https://www.reddit.com/r/OutOfTheLoo...mcxface_start/
This sounds like the oldest reference...
Quote:
That convention of nicknaming someone with "Characteristic McCharacteristic" was popularized in an episode of Friends where it was revealed that Ross, a college lecturer, had given all his students nicknames because he didn't know their real ones. After the semester ended he started dating a girl he had named "Cutie McPretty."
The -face part is more recently popularized, but it's been around for years,
|