Astfala war eine sächsischer Gaugrafschaft um Hildesheim. An anderer Stelle wird der Gau auch Hastfala, Hastfalagau, Astfalia, Ostfala oder auch Ostfalengau genannt. Jedoch ist ist er nicht mit Ostfalen gleichzusetzen, sondern war ein Gau in der Provinz Ostfalen. Allerdings war Astfala der dichtbesiedelste und größte Gau in Ostfalen. Später war er Teil des Bistum Hildesheim.
Der weitläufige Gau erstreckte sich um die Gegend von Hildesheim bis auf die Gebiete um Ruthe, Koldingen (Pattensen), hinein in das Hannoversche bis in den Raum Peine. Er lag westlich von Braunschweig, zwischen den Flüssen Leine und Oker. Offenbar war er in mehrere Distrikte aufgeteilt.
Grafen im Ostfalengau war: