W historycznych dokumentach nazwę miejscowości wzmiankowano w różnych językach oraz formach: Strelci (1245), Strelicz (1327), Wenyngen Strelicz (1389), in parvo Strelicz (1398), Parwa Strelicz (1418), Parva Strelicz (1447), in Parva Strzelecz (1531), in Parva Strzelec (1531), Klein-Streletz (1535), Strehlitz Klein (1656), In pago Klein-Strelitz, in oppido Minori-Strelic (1679), parvo-Strelicz (1686), in parvo-Strzelitz, in oppido Minori-Strelitz (1687), Kl. Strelitz (1736), Klein Strehlitz (1743), Klein-Strehliz, małe Strehletzke (1784), Klein Strehlitz, Strzeleczki (1845), Strzelce Małe al. Strzeleczki, niem. Klein Strehlitz (1890), Strzeleczki – Klein Strehlitz (1939), Klein Strehlitz – Strzeleczki, -czek, strzelecki (1946), Strzeleczki, -czek (1982).
Historia Średniowiecze Miejscowość powstała jako osada targowa na szlaku z Prudnika do Krapkowic na początku XIII wieku, przypuszczalnie za panowania księcia Władysława opolskiego. Badania archeologiczne przeprowadzone na terenie miasta potwierdziły istnienie tu grodziska, znaleziono również kawałki naczyń obtaczanych z gliny z XIII wieku.