Nazwa 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 StynaviaLiber fundationis episcopatus Vratislaviensis online.H. Markgraf, J. W. Schulte, „Codex Diplomaticus Silesiae T.14 Liber Fundationis Episcopatus Vratislaviensis”, Breslau 1889.. W roku 1613 śląski regionalista i historyk Mikołaj Henel z Prudnika wymienił miejscowość w swoim dziele o geografii Śląska pt. Silesiographia podając jej łacińską nazwę: Stinavia. Na polskojęzycznej mapie wydanej w 1772 miejscowość została podpisana nazwą Stzynawa.
Po II wojnie światowej wieś nosiła nazwy przejściowe Trzcinawa i Kamień. 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ą Ścinawa. 12 listopada 1946 nadano miejscowości, wówczas administracyjnie należącej do powiatu prudnickiego, nazwę Ścinawa MałaRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 12 listopada 1946 r.