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

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

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

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