I have created a demo of my algorithm for creating place names. The script NameDemo.py uses the minetest world generation functions from gentest.py and the naming algorithm functions in MK_Names.py to create a field of signs with generated names on them. The field of signs show a 2D slice through the 3D set of possible names, so there are many more possibilities than the demo shows. The demo includes a language approximating Japanese, but this can be easily changed (and you could have multiple in-game languages - though this would allow occasional name collisions and for places to have different names in different languages).
The names are actually complicated and chaotic encodings of the in-game coordinates, so there are functions to go from coordinates to a name and from a name to coordinates. Names will not repeat so long as the coordinates remain within some limit. This limit can be varied, but larger limits require longer names. The range of syllables to choose from in the language also has an impact on name length. Minetests world size limit of 31000 m and a reasonable distance between place names should combine to give a reasonable name length.
0. Install python if you don't already have it.
1. Download the scripts from:
http://www.mediafire.com/file/zgsvqr7diux6ql6/NameDemo.zip2. Extract the files (and maybe set the execute permissions if on Linux).
3. Run $ ./NameDemo.py (This will creat a new world folder).
4. Copy (or link) into wherever your Minetest world folder belongs.
5. Run Minetest and enjoy the signs.
I'll be happy to answer questions about how the algorithms work when I get time, but be warned that I'll be pretty busy for the next few weeks. My next project will be to make a terrain generator with villages and roads (and probably rivers too, since they are similar to roads) that is compatible with the "generate as you explore" style of Minetest.