Í fyrstu útgáfu af Þjóðsögum Jóns Árnasonar koma nöfn jólasveinana fyrst fyrir á prenti . Jón hafði kringum 1860 fengið þrjár nafnarunur með heitum á jólasveinum . Ekki er alveg ljóst í hvaða röð hann fær þær , en hér eru þær nefndar eftir aldri heimildarmanna hans . Hinn elsti þeirra er síra Páll Jónsson , fæddur 1812 og alinn upp fram yfir tvítugt vestur í Dölum , en hafði verið prestur norður í Eyjafirði í næstum 20 ár , á Myrká og Völlum í Svarfaðardal , þegar hann sendi Jóni þessi 13 nöfn :
Hversu margir eru jólasveinarnir ?
 13