Die ehemals selbstständige Gemeinde Gaulzhofen, im Südosten Aindlings gelegen, fand 1143 erstmals urkundliche Erwähnung, und zwar ebenfalls in den Urkunden des Klosters St. Ulrich und Afra zu Augsburg. Der Ort war eine grundherrschaftliche Siedlung des frühen Mittelalters. Als Edelsitz trat er anfangs des 12. Jahrhunderts in die Geschichte ein.
Kirchlich und schulisch ist der Ort seit seinen Anfängen Stotzard zugeordnet. Gaulzhofen schloss sich im Zuge der Gebietsreform freiwillig 1972 dem Markt Aindling an.
Mit seinen derzeit 435 Einwohnern ist Gaulzhofen nicht nur der größte Ort im „Stotzarder Raum“ sondern auch der größte Ortsteil der Marktgemeinde Aindling.