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

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

Географически фамилия тяготеет к центральным и восточным областям Украины: чаще всего её фиксируют в Черкасской, Полтавской и Киевской губерниях, а также среди переселенцев на Кубани. В российских переписях XIX века Настечко попадалось в документах крестьян и казаков — никакого дворянского или духовного происхождения, сугубо народная среда. Ударение, скорее всего, падает на первый слог: На́стечко, хотя в разговорной речи встречается и вариант Настечко́.

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