A lot of them seem to be based on Ancient Greco/Roman names yeah, though really they're not limited to that.

It's a good place to start though. Always good for inspiration.

Oh, and adding "x"s always sounds good. Because x.

<3<3<3<3<3

Lol.

Like Lucius Kythegus?

Now to put a "x" in there somewhere.

Luxius Kythexus? :3

Genius, but I think having a x in just one is fine. xD

I think that would do just fine =3

<3<3<3<3<3

http://www.novaroma.org/nr/Choosing_a_Roman_name

This should help

Lucius Kythexus! :B

Based on Cethegus. lol

Not bad

Just doing what I can to help!

Names are always such hard things.
Guess I should keep looking. Any recommendations?

No no! Just go with what feels right to you, my friend

I don't know a thing about names. :P
Its how I ended up with names like Mordecai Yamagishi, and Apollo Kiyomizu. :P

Though you already got a lot to work with, I may as well toss this your way: http://www.stars21.com/dictionary/E.....ictionary.html
Have used it a few times to come up with different names, though you will likely need to change the suffixes to make things sound right.
Good luck!

Interesting. I'll try it out when I'm less distracted. lol