Hall Torsteinsson, norrønt Hallr Þórsteinsson, ca. 950–1020, islandsk høvding, omtales i Kristni Saga som en av landets mektigste stormenn omkring tusenårsskiftet, en meglende skikkelse i mange stridsspørsmål og feider. Blant hans ætlinger var historieskriverne Sæmund Frode, Are Frode, Gissur Hallson og Snorre Sturlason og flere kjente biskoper.