Padarn Beisrudd ap Tegid literally translates as Paternus of the Scarlet Robe, son of Tegid. His father may have borne the Roman name of Tacitus. Padarn is believed to have been born in the early 4th century in the Old North (or Yr Hen Ogledd) of Roman Britain. According to Old Welsh tradition, his grandson, Cunedda certainly came from Manaw Gododdin, the modern Clackmannanshire region of Scotland.
One traditional interpretation identifies Padarn as a Roman (or Romano-British) official of reasonably high rank who had been placed in command of Votadini troops stationed in Clackmannanshire in the 380s or earlier by the Emperor Magnus Maximus. Alternatively, he may have been a frontier chieftain in the same region who was granted Roman military rank, a practice attested elsewhere along the empire's borders at the time.
His command in modern Scotland likely lasted till his death and was then assumed by his son Edern. Edern was father to Cunedda, founder of the Kingdom of Gwynedd.