http://en.wikipedia.org/wiki/Roman_London#First_century_AD
Edit - also, it appears that prior to the fifteenth century, the Welsh tended to use a patronymic naming system.
http://en.wikipedia.org/wiki/Welsh_surnames