Wieś leży na Nizinie Śląskiej. Według podziału fizycznogeograficznego z 2017 dr. Krzysztofa Badory, Olszynka znajduje się w granicach mikroregionów Obniżenie Prudnickie (318.58.5) i Wysoczyzna Bialska (318.58.1). Okolica wsi charakteryzuje się występowaniem niewielkich pagórków. W obszarze wsi przepływają strugi Gostomka i Młynówka.
Środowisko naturalne W Olszynce panuje klimat umiarkowany ciepły. Średnia temperatura roczna wynosi +8,0 °C. Duże zróżnicowanie dotyczy termicznych pór roku. Średnie roczne opady atmosferyczne w rejonie Olszynki wynoszą 634 mm. Dominują wiatry zachodnie.
Nazwa W alfabetycznym spisie miejscowości na terenie Śląska wydanym w 1830 roku we Wrocławiu przez Johanna Knie wieś występuje pod polską nazwą Olschinka oraz nazwą zgermanizowaną Ollschnig. Topograficzny opis Górnego Śląska z 1865 roku notuje wieś pod obecnie stosowaną, polską nazwą Olszynka, a także niemiecką Ellsnig we fragmencie: „Ellsnig (1442 Ellschnig, polnisch Olszynka)”. 9 września 1947 r. nadano miejscowości polską nazwę OlszynkaRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 9 września 1947 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości ()..