Stein oznacza „kamień”; nazwa nawiązuje do Kamieńca Wrocławskiego, którego mieszkańcy najprawdopodobniej należeli do parafii kościoła św. Małgorzaty), a także St. Margaretha, a także Boberwinken.
W roku 1348 istniał we wsi folwark klarysek wrocławskich, a w roku 1393 wieś kupił Zakon Krzyżowców z Czerwoną Gwiazdą. W czasie wojny trzydziestoletniej, około roku 1646, drewniany, kryty gontem kościół w Gajkowie (zwanego od roku 1652 Margareth; nazwa ta przetrwała aż do końca II wojny światowej) został splądrowany przez stacjonujących w Jelczu Szwedów, a w roku 1711 ostatecznie rozebrany. W roku 1713 zakończono budowę nowego kościoła, w stylu barokowym.
We wsi istniały przez pewien czas dwa kościoły, przy czym nie wiadomo, kiedy zbudowany został drugi z nich, pod wezwaniem św. Krzyża. Zachowały się jedynie zapiski o tym, że była to obmurowana budowla drewniana, którą rozebrano w 1754 r.; jej ślady widoczne są nieopodal dzisiejszej plebanii. Odkrycie w Dobrzykowicach, gdzie przeniesiono Grób Pański z ołtarza z tego kościoła wskazują, że konsekrowany był on około roku 1650 i jest prawdopodobne, że jest to przybliżona data wybudowania kościoła św. Krzyża.