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

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

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

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