Nazwa wsi pochodzi od słowa „olszyna”, oznaczającego rodzaj lasu, który mógł w tym miejscu rosnąć.
Historia Najstarsze znaleziska archeologiczne z Olszynki, odkryte w czasach niemieckich podczas budowy drogi, datowane są na epoki kamienia i brązu. Pomiędzy Olszynką i Laskowicami znaleziono cmentarzysko z epoki brązu, zawierające urny z prochami zmarłych. mały|Olszynka (Olšinka) wśród miejscowości ziemi prudnickiej na czeskiej mapie z 1922 Wieś po raz pierwszy wzmiankowana była w 1379 jako Olzna, następnie w 1418 jako Olschinka i w 1442 jako Ellschnig. Miejscowość rozwinęła się przy majątku rycerskim. Nie jest znane nazwisko rodu, który w średniowieczu był właścicielem Olszynki. W XV wieku wieś znalazła się w granicach księstwa głogówecko-prudnickiego. W 1576 właścicielem Olszynki był Jerzy Stosch z Kunic.