Paul und Johannes waren wahrscheinlich zwei römische Brüder, die als Palastbeamte von Konstantia (siehe 18.02.), der Tochter Kaiser Konstantins des Großen, arbeiteten. Julian der Abtrünnige (355-363) soll sie wegen ihres christlichen Glaubens enthauptet haben.