Someone in IRC was asking about Ilithid and Beholder names yesterday and now with a bit of sleep I have found the answer.... and forgotten who asked the question.

Anyway: http://ebon.pyorre.net/

This site has a wonderful name generator available for download. What's best though is that it allows for plugin name libraries. One such library is a Forgotten Realms one... which includes Beholder, Ilithid, Kuo-Toans, and others.

A few examples:

Illithid:

Meleentharel Zar Vize Irelo Llorinsal Oebrezanserv Verinel Schak Ilseralp Lakillot Oedat Idolee Aneco Eraker Indrali Thilorell Ven Valhintilp Ynsar Cepshi Ralp Rilixanser Zenalin Oebrin Iken

Beholder:

Xoban Oxthax Xiskal Okwental Xantir Qorentarq Zounqenal Zeqtin Iran Qonindra Zythcrox Nundrism Qoxarorlrel Xaxtusm Zexan Zontaunxis Xakwer Xixall Ingrem Uncast Ilan Nathor Zoxa Xoth Zothdenqorq