Cuthbert skal ha vært fra en velstående familie i Lauderdale, Northumbria. Fra irsk side har det mange ganger vært hevdet at han var fra Irland, men det er ingen støtte for dette i kildene, og navnet er saksisk og ikke keltisk.