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

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

Географически фамилия тяготеет к южнорусским и западнорусским землям, особенно к Смоленщине, Брянщине и Псковщине, где слово «стреб» сохранялось в местных говорах. Встречается также на Украине и в Белоруссии, где могла писаться как Стребцов. В отличие от более частых фамилий на -ов, здесь интересен именно корень: он не связан с крестильным именем (как Иванов) или с профессией (как Кузнецов), а целиком держится на народном прозвище, описывающем внешность или характер.

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