Historia Otoki zostały założone w drugiej połowie XIV wieku. Po raz pierwszy wzmiankowane były w 1383. W tym roku po podziale księstwa, miejscowość podlegała kasztelanii niemodlińskiej. W XV wieku wieś znalazła się w granicach księstwa głogówecko-prudnickiego. mały|upright|Pieczęć Otok (1908) Pod koniec XV wieku właścicielem wsi był Jan, przedstawiciel rodu Colmas. Do 1742 wieś należała do powiatu sądowego bialskiego w Monarchii Habsburgów. Po I wojnie śląskiej znalazła się w granicach Królestwa Prus i weszła w skład powiatu prudnickiego w prowincji Śląsk. mały|Otoki (Ottok) wśród miejscowości ziemi prudnickiej na mapie z XIX wieku W Otokach funkcjonowała jednoklasowa szkoła, dwie karczmy i kuźnia. Wieś posiadała swoją własną pieczęć, która przedstawiała w polu orła w koronie, a w otoku napis: SIEGEL GEMEINDE OTTOK / KREIS NEUSTADT O/SCHL. ().
Według spisu ludności z 1 grudnia 1910, na 364 mieszkańców Otok 19 posługiwało się językiem niemieckim, a 345 językiem polskim. W 1921 w zasięgu plebiscytu na Górnym Śląsku znalazła się tylko część powiatu prudnickiego. Otoki znalazły się po stronie zachodniej, poza terenem plebiscytowym. Wzbudziło to sprzeciw lokalnych polskich działaczy narodowościowych, gdyż wieś była w większości zamieszkana przez Polaków.