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

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

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

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