Paulillus est le jeune frère de saint Paschase (voir ce prénom). Il l'accompagne en Afrique dans la suite de Genséric, roi des Vandales, à la fin du printemps 429 mais, fidèle à sa foi, refuse d'embrasser l'arianisme, comme Paschase et un autre de ses frères qui sont tous deux martyrisés. Beau et intelligent, le jeune Paulillus reste dans les bonnes grâces de Genséric. Le roi tente néanmoins de rallier le garçon à sa religion, mais ni les menaces, ni la bastonnade ne s'avèrent efficaces; il le réduit alors à la plus abjecte servitude, n'osant le mettre à mort de crainte d'éprouver la honte d'avoir été vaincu par un enfant. Saint Paulillus, martyr, est honoré avec ses deux frères.
Etymologie de Paulillus
latine : de Paullus, patronyme d'une illustre famille romaine dans les premiers siècles; ou de paulus, faible.