Female: Mannaha Chool, Dilo Qisallan, Stobassa Gason, Dooria Hodges
Male: Mopan Yanc, Nol Cosok, Ygrec Mobanim, Biaril Fizr
Female: Murlima F’aan, Stalagie Dribak, Vygra R’abol, Unam Swelsala
Male: Tirin Mazr, Carnaw Jasi, Yapan C’norg, Pii Stegron
Female: Sterlissa Davis, Meequiha Qir’gr’kan, Daddiega Matt, Vaabam Bibapen
Male: Thab R’eed, Oquin Bongo, Bipock H’ince, Bardegi Iton
Female: Iqui Ixag, Vaddie Stosar, Heeliah Marx, Famaysa Enjica
Male: Ejiino Maas, Doorx T’oul, Latt Uumbraas, Almeck Vanaji
Female: Stellaha Caholl, Naddien Moss, Beelia Marma, Darba Tor’gre
Male: Sove Wheeso, Opwal T’ance, Dot Bezr, Balli Z’ne
Danica Rocio as an alien name.
Centauri: Danira Rescino
Ferengi: Danka
Nautolan: Dia Roco
Kurzick: Danika Rotski
Bith: Danaga Roci
Tauren: Dani Rockeye
Derek Belanger turned into random alien names:
Vulcan: Derak
Ithorian: Dekker Ballaunce
Orc (WwW): Derruk Bladerunner
Kurzick: Derek Bolemgardis
Bith: Derik Belonda
Vorta: Derik
Gotal: Tiric Galambar
Weequay: Terk Balansee
Some guesses what Charlie Sheen might be called on whatever his homeworld is:
Toydarian: Quarli
Bolian: Harlian Chaen
Bith: Chal Cheene
Protoss: Kharlishaan
Sebacean: Charli Cheena
Andorian: Tharlin Sheen
Mon Calamari: Chalyar Chern
Joined Trill: Jali Jeen
Duros/Neimoidian: Challi Zhaan
Female: Aaro Veel, Balag Gigi, Nygrama T’nkor, Danna Fan
Male: Bannob Tahai, Ogril Fields, Der Dr’illan, Oogre Cater
And now for something completely alien:
Terry Jones as a Bith: Teri Jones
Carol Cleveland as a Human: Corla Landcleaver
Terry Gilliam as a Jawa: Tari Delenk
Eric Idle as a Nosaurian: Clic Idlesong
Graham Chapman as a Rodian: Gaharmm Chapkar
Michael Palin as a Zabrak: Michell Palin
Neil Innes as a Human: Sil Innis
John Cleese as a Trandoshan: Cillise
However, John Cleese is really a Muun called: Chon Leas
Female: Eliabie Janus, Orian D’ant, Harroga Boc, Bequigie Feesob
Male: Prijaana G’anc, Byccari Chall, Barra Baas, Odrado Othol