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

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

Вероятнее всего, фамилия закрепилась в среде крестьян или однодворцев, живших в глухих хуторах на севере России или в Приуралье, куда переселенцы из Новгородской земли приносили свою диалектную лексику. В официальных документах XVIII–XIX веков такое прозвище могли записать как «Староойтов» или «Старо-Ойтов», а позже дефис исчез. Фамилия крайне редкая, её носители сегодня рассеяны, но наибольшая концентрация может прослеживаться в Кировской, Архангельской областях или Республике Коми — именно там диалект сохранил слово «ойта» дольше всего.

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