The names seem to date earlier than the Garrison or Sheading Rolls. I would guess that the names of the lower strata of society would be formed much the same in all three areas. THere are some aristocratic families where they claim to know that they decend from a certain second son of a certain chief etc but whether the history grew up post fact is an interesting one.