Why don't you just give each villager a letter as a last name.
Eg, Amy W and Phillip F. Then their child would be called Lucy WF. And her kid could be called Sara WFMJ or something. If it gets too big for the space, you could just delete the first letter or two. Unless you are extremely worried that two people are breeding because their Great-greay-great-great grandfathers were related.