Nazwa W najstarszych dokumentach nie wprowadzono rozróżnienia między Prężynką a pobliską Prężyną. W kronice łacińskiej Liber fundationis episcopatus Vratislaviensis (pol. Księga uposażeń biskupstwa wrocławskiego) spisanej w latach 1295–1305 miejscowość wymieniona jest w zlatynizowanej formie Pramsina. W dokumencie z Opawy z 18 lutego 1327 wzmiankowana była jako Pramsyn. Na polskojęzycznej mapie wydanej w 1772 miejscowość została podpisana nazwą M. Prandzena.
W Spisie miejscowości województwa śląsko-dąbrowskiego łącznie z obszarem ziem odzyskanych Śląska Opolskiego wydanym w Katowicach w 1946 wieś wymieniona jest pod polską nazwą Prążynka. 15 marca 1947 nadano miejscowości polską nazwę PrężynkaRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 15 marca 1947 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości ().. Funkcjonowały także nazwy przejściowe: Mała Prążyna, Pradzinka, Pradzina Mała, Prążynka Mała, Prężynka Mała, Prążynka.