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

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

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

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