Фамилия Стрельбов — один из тех случаев, где в основе лежит не имя, не профессия, а скорее всего, прозвище, данное за характер или поведение. Корень здесь — «стрельба» или «стрелять». Но кем мог быть человек, которого так прозвали? Самый прямой вариант — меткий стрелок, охотник, солдат, отличившийся на стрельбище. Однако в русских говорах у слова «стрельба» были и переносные значения: так могли назвать бойкого, быстрого, «стремительного» человека, который всё делал резко, с наскока. Есть и другая версия, менее очевидная: «стрельбой» в некоторых регионах называли шумную ссору, перепалку. Тогда прозвище Стрельба получал скандалист или задира.

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

География фамилии довольно широка, но заметна концентрация в центральных и южных областях России, особенно в Курской, Воронежской, Ростовской областях. Встречается она и на Украине, что неудивительно: украинский аналог — Стрельба (без суффикса). В документах XVII века, например, в разрядных книгах, упоминаются служилые люди с прозвищем Стрельба, но не как фамилия, а как индивидуальное именование. Фамилия же оформилась, скорее всего, к концу XVIII — началу XIX века, когда закрепилась у крестьян и мещан.

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