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

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

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