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

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

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

С географической точки зрения фамилия распространена прежде всего в регионах, где исторически были сильны старообрядческие общины: в Нижегородской, Костромской, Вологодской областях, на Урале и в Сибири. Встречается она и в Белоруссии, и на Украине, что связано с переселением староверов в XVII–XVIII веках.

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