From the 26 May 2001 issue of Science News, here are some actual names for real creatures:
Verae peculya
Heerz lukenatcha
Heerz tooya
Apopyllus now (like the movie)
Lalap lusa
Vini vidivici
Ytu brutus
For more fun, take a look at the online references cited in the article.