Фамилия Старовойченко — яркий пример украинской модели фамилии, образованной от прозвища. Её основа — «Старовойт», что в украинском языке означает «старый воин» или «ветеран». Это прозвище давали бывалому, опытному солдату, участнику многих походов, либо человеку, который долго служил в казачьем или стрелецком войске. В словаре Б. Унбегауна «Русские фамилии» указывается, что подобные прозвища были распространены в среде запорожского и донского казачества, где уважали боевой опыт.

Суффикс -енко — типичный украинский патронимический формант, означающий «сын» или «потомок». Таким образом, Старовойченко — буквально «сын Старовойта». Эта модель образования фамилий была особенно популярна в XVII–XVIII веках на Левобережной и Слободской Украине, входившей в состав Речи Посполитой, а затем Российской империи. Если бы фамилия была великорусской, она звучала бы как Старовоин или Старовоитьев, но именно -енко надёжно указывает на южнорусское происхождение.

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

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