See new replies for the update, first..
(Download link is at bottom or this picture; it is an .exe file.)
It is an .exe file, non-Windows user can't run it probably. If you are in this case, please try this extract version.
This program is created from NOTHING. I DID NOT reference or copy any other generators' code.
If it matches yours...
The © sign is only for the drawing formula, not any other thing, eg. the language itself, word building rules (K. Pawl) and the background picture (20th Century Fox, shown once you start the program).Inspired by the topics here, I used a weekend to create the thing above - a Na'vi Name Drawer.
For those want to create some Na'vi names (proper nouns: for people, place, ikran etc.) for fanfic, or your own name, but have no idea, this program might help you. Even if you don't have this need, you may want to see more Na'vi names.. "How they look like?"
Any other previous "generator" or drawer, picker, they don't fit the Na'vi word rules. If they do, usually gives you some strange names, with many ejectivies, pseudo-vowels, because all the drawing probability of every letter are the same!
But now let's try this,
SPECIAL FEATURES- Name-like output - arranged probability
All the groups have different drawn probability, so that the output will look like more a name. What it mean - ejectives, pseudo-vowels will not appear too often; word length fixed between 3 and 11, etc. These help avoid strange output.
- Chance of choosing syllable number
- Chance of choosing word length
- Chance of choosing consonant cluster
- Chance of choosing pseudo-vowel syllable
- Chance of choosing empty syllable-initial contents
- Chance of choosing empty syllable-final contents
- Chance of choosing double ejectives (between vowels)
- Low chance of consonant clusters existing
- No chance of pseudo-vowel syllables existing
- ...
For preview purpose, you may take a look on the sample output list: "Na'vi Name of the Year". 
Or you may refer to the older sample in reply #3.
An update version of the generator is being created. (So it's still not here)
The similar document can be completed in 5 minutes, with 3 of it for machine processes, while the old one (the one you can download now) must be copied manually.
This shows the hint to the new version: outputs can be copied finally.
Here is part of the formula in the program.
- 3.5%
8.5% - 1 syllable - 75%
36.5% - 2 syllables - 20%
51% - 3 syllables - 1.5%
4% - 4 syllables
-- 1 syllable --- 10% - 3 letter-word
- 27% - 4 letter-word
- 35% - 5 letter-word
- 23% - 6 letter-word
- 4.8% - 7 letter-word
- 0.2% - 8 letter-word
When
word length is 3-6 (95%) :- Syllable-initial position
- 50% - single consonant
- 2% for each - px, tx, kx
- 5.75% for each - p, t, k, ts, f, s, h, v, z, m, n, ng, r, l, w, y
- 2% - '
- 50% - consonant cluster
- 33 1/3% - start from f
- 5% for each - fpx, ftx, fkx
- 11% for each - fp, ft, fk
- 8% - fm
- 7% - fn
- 6% - fng
- 7% - fr
- 8% - fl
- 8% for each - fw, fy
- 33 1/3% - start from s
- 7% for each - spx, stx, skx
- 10% - sp
- 11% - st
- 8% - sk
- 6% for each - sm, sn
- 5% - sng
- 8% - sr
- 7% - sl
- 9% for each - sw, sy
- 33 1/3% - start from ts
- 5.5% for each - tspx, tskx
- 6% - tstx
- 8% - tsp
- 10% for each - tst, tsk
- 7% for each - tsm, tsn
- 6% - tsng
- 7% - tsr
- 8% - tsl
- 10% for each - tsw, tsy
- Vowel / Diphthong
- Word start with '
(capitalized)- 16.18% for each - a, e
- 5.88% for each - ä, i
- 4.41% - ì
- 12.5% for each - o, u
- 6.62% for each - aw, ay, ew, ey
- Word start with any other thing
- 13.56% for each - a, e
- 6.78% - ä
- 18.10% - i
- 9.48% - ì
- 12.07% for each - o, u
- 7.76% for each - aw, ey
- Syllable-final position
- 4% for each - px, tx, kx
- 8% - p
- 16% for each - t, k
- 5% - '
- 9% - m
- 12% - n
- 6% - ng
- 5% - r
- 9% - l
- There is a 60% probability of clearing this position if diphthong is chosen.
When
word length is 7 (4.8%) :- Syllable-initial position
- 33 1/3% - f- consonant cluster
- 24% for each - fpx, ftx, fkx
- 28% - fng
- 33 1/3% - s- consonant cluster
- 27% for each - spx, stx, skx
- 19% - sng
- 33 1/3% - ts- consonant cluster
- 5.5% for each - tspx, tskx
- 6% - tstx
- 8% - tsp
- 10% for each - tst, tsk
- 7% for each - tsm, tsn
- 6% - tsng
- 7% - tsr
- 8% - tsl
- 10% for each - tsw, tsy
- Vowel / Diphthong
- 11.76% for each - a, e
- 5.88% for each - ä
- 15.44% - i
- 8.09% - ì
- 10.29% for each - o, u
- 6.62% for each - aw, ay, ew, ey
- Syllable-final position
- 4% for each - px, tx, kx
- 8% - p
- 16% for each - t, k
- 5% - '
- 9% - m
- 12% - n
- 6% - ng
- 5% - r
- 9% - l
When
word length is 8 (0.2%) :- Syllable-initial position
- 24% for each - tspx, tskx
- 26% for each - tstx, tsng
- Diphthong
- 25% for each - aw, ay, ew, ey
- Syllable-final position
- 22.22% for each - px, tx, kx
- 33.34% for each - ng
Because of names with only a single syllable need to have more variety, so there might be no chance for drawing empty position. When the syllable number is 2, 3 or 4, it is not the case - vowel-only-syllable will appears more often.
- Follow all the Na'vi word rules
The only 3 phonemes can be the first, the only 13 phonemes can be the second of a consonant cluster, the only 20 phonemes can be the last of a syllable...
There is no letter placed at a wrong place.
- Special structure set for pseudo-vowel syllable
If the syllable contains a pseudo-vowel, it must start with a consonant and must not have a final consonant within this syllable.
(But for special reasons, the chance of start with a consonant cluster is removed.)
- Enormous word bank - over 1 trillion names
Since each phonemes are chosen one by one, and each place have many possibilities, the result is uncountable names can be drawn. You always can find new natural words, and find the one you like more quickly.
- Better drawing order
The program will draw the number of syllable(s) and letters first (or chose by user), after that draw a word with that number of syllable(s) and letters. They will be well-arranged generally - words with 1 or 4 syllables don't appear to often or the opposite.
- Easy to operate
Only ENTER key pressing is required for basic usage, even at advanced operation, just four buttons more to adjust the drawing target.
- Selectable drawing target
Syllable number and word length can be chosen by user or computer. User can adjust
- if the number selected automatically
- what the target syllable number
- what the target word length
- Avoid repeating and unstable morphemes
Same letters cannot stick together in Na'vi, even ay+y-, it's also a special case, for prefix adding but not names, roots.
Together with unstable iì / ìi, these will not exist in any output.
- Instance of regressive nasal assimilation
If there is any n right before a p, it will change to m immediately.
(I don't know much about this term, it is copied from Na'viteri.org.)
- Proper Na'vi capitalization
The vowel, instead of the first letter, will be capitalized if a glottal stop or nothing is chosen for syllable-initial position, for all first syllables. This point is missed in past generators, they leave a name staring with small letter.
- Syllable, phoneme and letter number counter
There are three counters at the lower left corner: syllable, phoneme and letter number counter, marked SYB., PHM. and LT. respectively. They count the number for you before every names drawn, and you can change the drawing target by clicking the number (except PHM.).
- Output counter
There is a number above the output area, showing how many names the user has drawn.
- 4 previous output records
There are four records of previous output at the lower right corner, for user to check back the recent draws.
- Auto diphthong slipting
By our past rules, when any vowel follows right after a diphthong, the w / y will be divided as another phoneme automatically.
Counted value of phoneme counter will be kept as usual.
For example, now the program have drawn this
Position | Content | SYB. | PHM. | LT. |
1st syllable-initial | Ft | | 2 | 2 |
1st vowel | ey | 1 | 1 | 2 |
1st syllable-final | | | 0 | 0 |
2nd syllable-initial | | | 0 | 0 |
2nd vowel | a | 1 | 1 | 1 |
2nd syllable-final | t | | 1 | 1 |
| | 2 | 5 | 6 |
Then you will get a name
Fteyat. But we divide this kind of syllable as fte/yat, not ftey/at, phoneme number should be 6 instead of 5. So now the program will change it to
Position | Content | SYB. | PHM. | LT. |
1st syllable-initial | Ft | | 2 | 2 |
1st vowel | e | 1 | 1 | 1 |
1st syllable-final | | | 0 | 0 |
2nd syllable-initial | y | | 1 | 1 |
2nd vowel | a | 1 | 1 | 1 |
2nd syllable-final | t | | 1 | 1 |
| | 2 | 6 | 6 |
Right? It should be like this.
- Multi-formula stored - speed up
The drawing formula will be changed if extreme selections is selected, eg. 1 syllable and 8 letters, 4 syllable and 6 letters.
Specific formulae are set for these cases, lessen the selections and shorten the drawing time.
So... it's a drawing program set for Na'vi.
By looking at it, just like you are in front of Tree of Souls, finding the name of people in the past... or whatever.
HOW TO USE- What are they?
- 1. Output area - This is the name you have drawn.
- 2. Output counter - There number shows how many names you have drawn.
- 3. Output records - This area shows four previous output.
- 4. Word counters - They are syllable, phoneme and letter number counter, marked SYB., PHM. and LT. respectively. Except PHM., they can be changed by you, by clicking the number or switch.
- Enter key
Press enter to draw a name. The program will draw depends on your settings.
- Mouse clicking
To change drawing settings by clicking the counters at lower left corner.- Click the numbers to set the value. At first it will change to lowest fixed number, and after this time each click makes the value +1. If you click it after it reaches the maximum (for SYB., it is 4; for LT., it is [SYB. + 7]), auto-draw settings will re-open.
- Click the ON/OFF to set if the number selected automatically. If it is ON, the value will be drawn by the program every time. If it is OFF, the value is fixed.
For example, if syllable and letter number is fixed (set) as 3 and 7, then the program will only give names with 3 syllables and 7 letters (in total), like "Neytiri", every time you press enter under this condition.
Some limitations... This program won't tell you the name is male or female. You have to take your own.
You can't copy the output from the program...
You may press the enter key very frequently, but don't hold it on.
The program can't process it so fast, each draw takes 0.06 to 0.09 seconds averagely.
The download link is here, please try it.

If you like it, you may post a screenshot of the name you like here. Hope you do!

Some names...
Trillions of possible names, so difficult to find the known names...Update: It seems Na'vi names given by Frommer usually carries 2 syllables. Chance for picking the name with 1-4 syllables changed from 8.5%/36.5%/51%/4% to
3.5%/75%/20%/1.5%.
New file uploaded. Old file is
here.