Le nom de famille Paternoster trouve son origine dans l'expression latine "Pater Noster", qui signifie littéralement "Notre Père". Cette expression désigne la prière du Seigneur, l'une des prières fondamentales du christianisme.

L'adoption de ce nom en tant que patronyme peut s'expliquer de plusieurs manières :

• Nom de dévotion : Il était souvent attribué à une personne particulièrement pieuse ou dévote, connue pour réciter fréquemment et avec ferveur la prière du "Notre Père".
• Nom de métier : Le terme "paternoster" désignait également un fabricant de chapelets ou de rosaires. À l'époque médiévale, ces objets étaient appelés ainsi car ils servaient à compter les prières, notamment les répétitions du "Notre Père". Les "Paternosters" étaient donc des artisans spécialisés dans leur confection.
• Nom topographique : Plus rarement, il pouvait désigner quelqu'un habitant près d'un lieu où cette prière était particulièrement honorée ou affichée, ou près d'une rue où se vendaient ces objets de piété.

C'est un nom de famille ancien, attesté dans diverses régions d'Europe (notamment en Italie, en France, en Angleterre) et reflétant l'importance de la religion et de la langue latine au Moyen Âge.