Wieś Stenekayn lokowana w 1343 r. przez biskupa warmińskiego, Hermana z Pragi (przywilej lokacyjny wystawiony 19 marca 1343 r. w Ornecie), na 30 włókach na prawie chełmińskim, w pruskim polu osadniczym zwanym Sculpayn na terytorium Gudikus, przy granicy pola Nosterpelk. Zasadźcą wsi był Prus o imieniu Santop. W 1423 roku, po wojnie polsko-krzyżackiej, zwanej głodową, odnowiono dokument lokacyjny wsi, wraz z przywilejem założenia karczmy. W 1447 r. wykazano nadmiar czterech włók, które przekazano mieszkańcom za kwotę 0,5 marki. Dawna, niemiecka nazwa Stękin to Stenhinen, Stenkinen. Pierwsza wzmianka o nazewnictwie wsi pochodzi z 1673 r., obecna nazwa pojawiła się w 1879 r.. W Stękinach znajdują się trzy kapliczki przydrożne.




