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

Суффикс -енко в украинской ономастике — один из самых распространённых. Он формировал фамилии в XVI–XVII веках, особенно среди казачества и крестьянства Левобережной Украины. Новиенко — не исключение: географически фамилия тяготеет к Черниговской, Полтавской, Сумской областям, а также к южным регионам России, куда переселялись украинцы. В отличие от русских фамилий на -ов/-ев, которые означают «чей-то сын» (Новов — от Нова), -енко прямо говорит «сын Нового» или «маленький Новый».

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

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