Those villages created by Nores mapgen ought to have names! The same applies to the mobs AdventureTest adds to them.
Names of real villages follow certain schems. Some of it could be applied to Minetest villages, but not all. In general, the village generator has no real idea about the sourroundings of a village and cannot select a really appropriate name according to landmarks. Landmarks may still be used for these random names though. Suffixes used for villages vary by region and language.
I know how to do such a name generator in general, but I don't think I'll be able to do it in English in a convincing way. I'd be glad if a native speaker could help out with what patterns and names might fit and which would sound too strange (funny is ok to a degree).