Dignitaire byzantin [1], père de l’empereur Maurice et chef du Sénat byzantin.
Selon les chroniques de l’époque, en particulier celle d’Evagre le Scolastique, la famille de Paul serait originaire de Rome. Néanmoins, Maurice naît à Arabissos en Cappadoce [2], près de l’actuelle ville d’Elbistan [3]. C’est alors une bourgade de peu d’importance, même si Justinien en a fait un lieu de regroupement et de recrutement pour son armée.
Paul est marié et a au moins 2 fils, Maurice et Pierre, ainsi que 2 filles, dont l’une, Gordia, épouse le général Philippicos. La deuxième, Théoctiste, est déjà veuve quand Maurice accède au trône.
Quand il arrive au pouvoir, Maurice lance une politique de promotion au bénéfice de sa famille. Il fait de son père le chef du Sénat et lui confère d’importantes propriétés. Jean d’Ephèse détaille l’ensemble des mesures favorables aux parents de Maurice, qui a parfois été critiqué pour son népotisme. Selon Théophane le Confesseur, Paul s’éteint en 593.