Nazwa W roku 1613 śląski regionalista i historyk Mikołaj Henel z Prudnika wymienił miasto w swoim dziele o geografii Śląska pt. Silesiographia podając jej łacińską nazwę: Strelicia Minor. Topograficzny opis Górnego Śląska z 1865 roku notuje wieś pod obecnie używaną, polską nazwą Strzeleczki, a także niemiecką Klein Strehlitz we fragmencie „Klein Strehlitz (1531 Parva Streletz, 1535 Klein Streletz, polnisch Strzeleczki)”. 12 listopada 1946 r. nadano miejscowości, wówczas administracyjnie należącej do powiatu prudnickiego, polską nazwę StrzeleczkiRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 12 listopada 1946 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości ().. Podobnie jak w przypadku miasta Strzelce Opolskie nazwa pochodzi od polskiego określenia na strzelanie lub wyrazu strzała. Do nazwy nawiązuje strzała umieszczona w herbie miejscowości.