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

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

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

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

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