I have been reading an interesting book on Medieval villages and it seems naming was pretty easy back then. With no surnames people would be identified by their profession or elders. For example: John Smith or John Carpenter. Or John son of Harrold. Later this name might have changed to John Harroldson.

Anyway, the locations in my world also have easy, practical names. Places like Greenwood, Lakesight or Salthope. I think it's an easy way to build character