Фамилия Стрельбицький звучит на польский или западноукраинский лад, и это прямое указание на её происхождение. Конечное -ський (в польском варианте -ski) — типичный суффикс для фамилий шляхетского или землевладельческого круга в Речи Посполитой. Однако не обязательно предки были панами: со временем эта модель распространилась и на крестьян, особенно после разделов Польши, когда фамилии на -ский стали давать массово.

Основа фамилии — «стрельба» или «стрелец». В польском языке слово strzelba означает «ружье», а strzelec — «стрелок». Фамилия могла закрепиться за человеком, который был искусным стрелком, охотником или служил в стрелецких отрядах. Но возможен и топонимический след: в Польше и на Западной Украине есть несколько сел с названием Стрельбиска, Стрельбице. Выходец из такого места получал прозвание «Стрельбицкий», то есть «тот, кто из Стрельбиц».

Модель образования — типичная для фамилий на -ский/-цький: к названию местности или прозвищу добавлялся суффикс, указывающий на принадлежность. В русском языке фамилия часто писалась через «ц» — Стрельбицкий, но украинская форма с мягким знаком (Стрельбицький) сохраняет польское произношение.

Стоит упомянуть, что фамилия не является редкой, но и не массовая. Она встречается среди польской шляхты (герб Сас, например), а также в среде православного духовенства — священники нередко брали себе «благозвучные» фамилии на -ский, образованные от названий орудий или ремесел. В словаре Б. Унбегауна «Русские фамилии» Стрельбицкий упоминается как фамилия семинарского происхождения, что подтверждает её искусственный, книжный вариант наряду с бытовым.

Таким образом, носитель фамилии Стрельбицький может иметь корни либо в западнорусских землях (Волынь, Подолье, Галиция), либо в среде польской шляхты, либо — в семье священника, получившего фамилию при поступлении в семинарию. Первый вариант вероятнее, если фамилия бытует в украинской форме.