when did surnames begin to come into play?

Depends on where you're talking about. In England, it was after the Norman invasion. Probably in the 13th century. Started with the nobles, spread to the non-nobles later.

Ceci n'est pas un seing.