Never seen anyone complain about this before; most people don't really care about it. Think, this may be a world where names have deeper meaning than our modern society, just like in orthodox Judaism where God must be replaced with G-d. A name is specialized for a certain person and no one else.
Wouldn't they use YHWH? Not G-D? Since that's more traditional and all..
just think of how much tabbing you would have to do to find the right person...besides surnames were usually used to indicate where someone was from or who they were the son/daughter of. So say Duwyn was the son of Dowel and from x county...he would introduce himself as Duwyn son of Dowel locally (within that county) and outside of the county he would only introduce himself as Duwyn from x county. Also, your surname or family name would indicate the profession of your father (in a patriarchal society, which Yliakum is), so if Dowel was a Tanner, he might be introduced as Dowel the Tanner...son of blahblah, which in turn would be shortened to Dowel Tanner....
In short Unique and not duplicated names would make more sense given that it's fantasy based off medievish-society, rather than the iPod society we have now. I highly doubt that they would have hyphens between letters, more like different spelling depending on what region/race/language you have.