Hallstein feirer navnedag den 7. desember hvert år i den norske navnedagskalenderen. Denne datoen deles med Hallfrid, som også har sin navnedag denne dagen. Navnedagskalenderen i Norge har lange tradisjoner som strekker seg tilbake til middelalderen. Opprinnelig var navnedagene knyttet til helgener i den katolske kirken, men etter reformasjonen ble kalenderen gradvis oppdatert med mer vanlige norske og nordiske navn. Den moderne norske navnedagskalenderen vedlikeholdes av Universitetet i Oslo.

Desember er julemåneden i Norge – årets mest tradisjonsrike måned. Adventstiden starter med den første adventslørdagen, og adventsstaker med fire lys tennes i vinduene. Julegater pyntes med lys og dekorasjoner over hele landet. Lucia-dagen feires 13. desember med syngende barn i hvite kjoler. Julaften feires den 24. desember med ribbe, pinnekjøtt eller lutefisk til julemiddag, julegaver rundt treet og julemusikk. Romjulen mellom jul og nyttår er en rolig ferieperiode med familiebesøk, skitur og restmat. Nyttårsaften 31. desember avslutter året med festmiddager, nyttårstaler og fyrverkeri ved midnatt. Dagene er på sitt aller korteste, men julelysene lyser opp mørket.

Å feire navnedag er en gammel skandinavisk tradisjon som fortsatt lever i beste velgående i Norge, Sverige og Finland. Selv om feiringen er mer beskjeden enn en bursdag, er det en fin anledning til å vise at man tenker på noen. En enkel gratulasjon, en blomst eller en hyggelig melding er vanlige måter å markere navnedagen på. Mange nordmenn har navnedagen sin markert i kalenderen og setter pris på å bli husket på denne dagen.