Gmina Olsztyn is a rural gmina (administrative district) in Częstochowa County, Silesian Voivodeship, in southern Poland. Its seat is the village of Olsztyn, which lies approximately 12 kilometres (7 mi) south-east of Częstochowa and 59 km (37 mi) north of the regional capital Katowice.
The gmina covers an area of 108.82 square kilometres (42.0 sq mi), and as of 2019 its total population is 7,833.
The gmina contains part of the protected area called Eagle Nests Landscape Park.
Gmina Olsztyn contains the villages and settlements of Biskupice, Bukowno, Krasawa, Kusięta, Olsztyn, Przymiłowice, Przymiłowice-Podgrabie, Skrajnica, Turów and Zrębice.
Gmina Olsztyn is bordered by the city of Częstochowa and by the gminas of Janów, Kamienica Polska, Mstów, Poczesna, Poraj and Żarki.