The 23 Apples of Eris present Thee Holy Name Generator, a javascript-based random name generator that may or may not come up with your newly Ordained Holy Name. It will be updated with new terms sporadically. Since it is written in javascript, if you save the page to your computer it should still work.

The link is borked.
Crap. Thought I tested. Fixed now.
Temptress Jello Sweet
Reverend Rumble Frog
Doctor Snot Relish
Priestess Textbook Blank
Lieutenant Puzzled Truth
Our ripoff at http://discordia.loveshade.org/xtra/holyname.html links to your old–no, I mean classic–version. We’ll include a link to this as well (as long as it’s different).
Link is to the same doc, I just updated it with 100+ new words
That’s where I got my name, Not Necessarily Who I Claim To Be! Well, actually the name I got was Reverend Nincompoop Bucolic Scion Kleptomaniac Peter Skin, but it’s close!