Paolino di York fu un missionario romano inviato in Inghilterra nell'ambito della missione gregoriana iniziata da Papa Gregorio I. Arrivato nel paese intorno al 604, viaggiò infine in Northumbria insieme alla regina Æthelburg. I suoi sforzi portarono alla conversione di re Edwin, un evento che facilitò l'istituzione della chiesa a York. Dopo aver lasciato la Northumbria nel 633, servì come vescovo di Rochester fino alla sua morte nel 644.