Hallbjǫrg est un nom féminin vieux norrois combinant les éléments germaniques hallr ('rocher') et bjǫrg ('aide, salut'), donnant le sens métaphorique de 'rocher d'aide' ou 'protection aussi solide que la pierre'.
Le nom appartient à la riche tradition onomastique de la Scandinavie préchrétienne, où les noms composés exprimaient souvent des qualités souhaitables ou invoquaient une protection divine. L'élément bjǫrg apparaît dans de nombreux composés de noms vieux norrois (par exemple Þorbjǫrg, Arnbjǫrg) et est étymologiquement lié au verbe bjarga 'sauver, aider'. L'élément complémentaire hallr signifiant 'rocher, pierre' évoque les notions de durabilité et de refuge.
Comme la plupart des noms scandinaves préchrétiens, Hallbjǫrg était probablement utilisé par des familles de rang social élevé. Le nom apparaît sporadiquement dans les inscriptions runiques survivantes et les sagas islandaises médiévales. Aucun porteur historique notable n'est attesté, mais les preuves linguistiques soutiennent son authenticité dans le corpus des noms. Les noms masculins apparentés au loin incluent Hallbjǫrn ('ours-rocher'). De nos jours, Hallbjǫrg reste principalement d'intérêt savant et est pratiquement inattesté comme prénom dans l'usage moderne.