Hallstein er eit mannsnamn, av norrønt Hallsteinn, av hallr 'stein' og steinn, 'stein' (sic!)
Hallstein har i Noreg namnedag 7. desember.
- 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
- Hallstein Myklebost, (1923-2000) norsk doktor philos.
- Hallstein Bronskimlet, Kjell Aukrust-figur i Flåklypa
- Hallstein Helskev, frå songen med same namn på albumet Steinbyen av Elektrisk Regn