Urkundlich wurde Gastewitz 1251 das erste Mal als „Gosztanewiz“ genannt. Weitere Nennungen waren:
1282: Gostanewizt
1350: Gostenewicz, Gost(e)wicz
1439: Gustebitz
1446: Gastewitz
1551: Cossewitz
1748: Gastewitz
1875: Gastewitz b. Mutzschen
Am 1. Januar 1952 wurde Gastewitz nach Prösitz eingemeindet, Prösitz am 1. Januar 1993 wiederum nach Mutzschen. Mit Eingemeindung von Mutzschen nach Grimma am 1. Januar 2012, ist Gastewitz seither ein Gemeindeteil von Letzterem.