Фамилия Стрелецкий образована от прозвища Стрелец. Таким образом, потомок человека, обладающего прозвищем Стрелец, со временем получил фамилию Стрелецкий.