Фамилия Настасиенко звучит как типичная восточноукраинская фамилия, и это действительно так. Ее выдает суффикс -енко, который в XVI–XVIII веках в Поднепровье и Слобожанщине был главным маркером «казацкого» происхождения. Первоначально такие фамилии означали «сын такого-то» или «ученик», а со временем закрепились как наследственные.

Основа фамилии — имя Настасий. Это просторечная, народная форма канонического греческого имени Анастасий (от греч. «анастасис» — воскресение). В русской и украинской традиции начальное «а» часто отпадало в живой речи: Анастасий превращался в Настас, а женское Анастасия — в Настасью. Таким образом, Настасиенко означает буквально «Настасиев сын» или «потомок Настасия».

Интересно, что имя Анастасий в крестьянской и казацкой среде было не таким частым, как, скажем, Иван или Василий, что делает фамилию относительно редкой. Носитель имени Настасий мог быть как священником (в церковной среде имя было в ходу), так и простым селянином — имя не было строго сословным.

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

По сути, Настасиенко — это фамилия-патроним, которая говорит нам, что родоначальника звали Настасий, а его дети и внуки, утвердив фамилию, стали Настасиенками. Никакого прозвища или ремесла за ней не стоит, только имя, которое когда-то давали в честь христианского праздника Воскресения.