New villages were mainly created by shepherds of an existing nearby village who would start out by building a little shack or two in which they sought refuge during the winters. In time more shepherds would raise a shack next to it and gradually it would become a community and entire families move there to live permanently.
What constituted a village back then is different to what constitutes one today… ie: Two or three shepherd shacks may have been enough to earn a spot on a middle ages map but totally ignored today, etc.
The other issue is that cartography was in its infancy and full of errors. If you compare these old maps with a modern one you’ll find that most towns & villages are out of place, in fact the whole island has the wrong shape and size.
That many names are in Latin only suggests that the cartographer of this map was Latin educated and aimed to present his work to Latin readers. Even the very recent British changed the capital’s name from “Lefkosia” to “Nicosia” to suit their tongues so the change in names shouldn’t be taken too seriously just as the modified Turkish names today shouldn’t be taken too seriously.
It seems that every Tom, Dick, and Harry who landed on Cyprus wanted to reinvent the wheel, yet one by one they fell in the obscurity of history.