The English and Irish surname Paine English is derived from the the Middle English personal name Pain(e), Payn(e) (Old French Paien, from Latin Paganus), introduced to Britain by the Normans. The name originally described a person who lived in the country. In England the name is mainly associated with counties Kent and Sussex and in Ireland predominantly in counties Dublin and Derry. In England it is first recorded in the famous Domesday Book of 1086, with that of Edmund filius Pagen of Somerset, whilst Reginoldus filius Pain appears in the Knight Templars (Crusader) register of Lincolnshire in 1185. Other recordings taken from early surviving rolls and charters include Jone Pane of Worcester in 1190, Stephen Paynes of London, in the Patent Rolls of 1230.