Hallstein er eit mannsnamn, av norrønt Hallsteinn, av hallr 'stein' og steinn, 'stein' (sic!)
Hallstein har i Noreg namnedag 7. desember.
Bruken av namnet i Noreg
- I folketeljinga frå 1801 var det 368 som hadde namnet i formene Haldsteen, Halsteen, Halstein, Halstejn, Halsten
- I 1900 var det 326 personar som var listeførte med namneformene Halfstein, Halfsten, Hallstein, Halstein, Halstejn, Halsten, Halvstein, Halvsten
- I 2008 har er det 422 som heiter Hal(l)ste(i)n til første fornamn