The storyFrom Paulin + the genitive (mostly patronymic) suffix -s.Etymology from Wiktionary, CC BY-SA 4.0.