When did William (or Richard or Robert or … ) add an -s to his name?

Some of our most common surnames in Cornwall were very uncommon 500 years ago. Take the names Williams and Richards for example. Nowadays these are the the most frequent surnames found among the native Cornish. In the 1540s there were hardly any examples of people named Williams or Richards. But of course there were scores …