Фамилия Стрельбицкий имеет польско-украинское происхождение, на что указывает суффикс –ЦК-. Скорее всего, она образована от прозвища Стрельник, данного по профессии: на Руси так называли стрелка. Таким образом, потомок человека, обладающего прозвищем Стрельник, со временем получил фамилию Стрельбицкий.