I noticed there are quite a number of people creating Na'vi characters which works very nicely with the character creator. So, for a special treat, I'm offering Na'vi names.

Male:
Jakan
Heykela
Anjoyo
Eydaray

Female:
Manat
Umanti
Sotsunin
Ylwari

A 'Navi' is what Germans call a portable GPS device, by the way.