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

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

Модель образования фамилии проста и типична для славянского мира: от прозвища Старовойт через притяжательный суффикс -ов- возникла форма «Старовойтов», а женский вариант Старовойтова закрепился за потомками уже в качестве родового имени. Такой способ словообразования был одним из самых массовых в XV–XVII веках, когда фамилии складывались у крестьян и посадских людей. По сути, фамилия отвечала на вопрос «чей ты будешь?» — сын, внук или правнук Старовойта.

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

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