Niemiecki językoznawca Heinrich Adamy swoim dziele o nazwach miejscowości na Śląsku wydanym w 1888 roku we Wrocławiu wymienia jako najstarszą zanotowaną nazwę miejscowości Strzelica podając jej znaczenie „Pfeilstadt, Pfeilschutzenort”, czyli po polsku „Miasto strzał lub strzelców”. Podobny wywód pochodzenia nazwy miasta przedstawił topograficzny podręcznik Górnego Śląska z 1865 roku we fragmencie Der polnische Name ist Strzelca – Schutzenstadt.”.
Nazwę miejscowości w zlatynizowanej staropolskiej formie Strelin wielokrotnie notuje razem z sąsiednimi wsiami spisana po łacinie w latach 1269–1273 Księga henrykowska. Wymienia m.in. kasztelana Bogusława we fragmencie „Boguzlau de Strelin” W spisanym po łacinie dokumencie średniowiecznym z dnia 1 października 1310 roku miasto wymienione jest pod zlatynizowaną nazwą StrelinGeorg Korn, „Breslauer Urkundenbuch”, Erster Theil, Breslau, Verlag von Wilhelm Gottlieb Korn 1870, s. 84.. W roku 1613 śląski regionalista i historyk Mikołaj Henel z Prudnika wymienił miejscowość w swoim dziele o geografii Śląska pt.