Do 1742 wieś należała do powiatu sądowego głogóweckiego 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. W 1746 właścicielem Olszynki był „von Nese” (przypuszczalnie starosta prudnicki Heinrich Gottfried von Näse), który posiadał również folwark Józefówek. W połowie XVIII wieku we wsi mieszkało 6 rolników oraz 16 zagrodników i ogrodników. Następnym właścicielem majątku został pruski rotmistrz Karl Ludwig Heinrich von Kurssel. Według mapy z połowy XVIII wieku na północ oraz północny zachód od majątku, na potoku płynącym przez wieś znajdowały się dwa zbiorniki wodne. Friedrich Albert Zimmermann w 1784 notował, że ówcześni mieszkańcy Olszynki byli ewangelikami. mały|lewo|upright|Pieczęć Olszynki (1875) W 1810 miejscowość przeszła w posiadanie Ernestine von Dungern z domu Gaffron, a 50 lat później właścicielem majątku była rodzina Tripke. W 1855 wieś liczyła 286 mieszkańców, a sześć lat później już 309, z czego 234 to ewangelicy, a 75 – katolicy. W 1861 we wsi funkcjonowała szkoła ewangelicka, do której uczęszczały również dzieci katolickie, a w 1888 w Olszynce były dwie jednoklasowe szkoły wyznaniowe. Stromy stok wzgórza przy drodze w kierunku Słokowa był wykorzystywany jako piaskownia.