Hallstein er eit mannsnamn som går tilbake til det norrøne Hall-steinn. I dette toledda namnet tyder forleddet ‘(flat) stein’ og etterleddet ‘stein’. I Hallstein har altså forleddet og etterleddet same tyding. Slike namn med lik tyding i forleddet og etterleddet viser at tydinga har spelt ei underordna rolle ved namngivinga.