Matt,
I'm imagining it started with an expletive!
Honestly, I believe the practice started with the naming of features, such as "Hell Bunker", or "The Coffins", or at Old Musselburgh, "Pandemonium".
I would think the naming of actual holes came second, but I am only speculating.