From Old Norse Hallr, from hallr (“slope, flat stone”).
Halli m (proper noun, genitive singular Halla)