Скорее всего, прозвище Стрельба восходит к слову «стрельба»: так в южный, западных и смоленских говорах называли ружье. Исходя из этого, можно предположить, что прозвище Стрельба относилось к числу «профессиональных» именований и было дано по роду занятий. Возможно, однако, и другое толкование значения этой фамилии: прозвище Стрельба мог получить тот, кто обладал выдающимися скоростными качествами. Таким образом, потомок человека, обладающего прозвищем Стрельба, со временем получил фамилию Стрельбова.