Фамилия Настейко звучит на украинский лад и почти наверняка имеет украинское происхождение. Об этом говорит суффикс -ейко, один из характерных патронимических суффиксов в украинской ономастике (наряду с -енко, -ук, -юк). В польском языке похожий суффикс -ejko тоже встречается, но для фамилий на -ейко чаще указывают на украинскую или белорусскую основу.

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

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

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