Die Band zeichnet sich durch ihre frische, jazzige Spielweise aus, bei der Improvisationen und die Begeisterung für das lebendige Musizieren im Vordergrund stehen. Der Name Paternoster steht dabei zum einen für die Freude am freien Spiel, am Einsteigen und Aussteigen, am spontanen Auf und Ab der Tonfolgen und Harmonien, die vom gemeinsamen Rhythmus getragen werden. Zum anderen steht der Name für die Dankbarkeit für die göttliche Gabe der Musik.