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

Самый прямой путь к происхождению — прозвище или профессиональное имя Наставко. Так могли назвать человека, который работал наставником, учителем, мастером, обучающим подмастерьев. В среде ремесленников, казаков или сельских общин наставник был уважаемой фигурой: он передавал опыт, руководил работами, давал наставления молодым. Фамилия закрепилась за его детьми или внуками, став родовым именем.

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

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

В сословном плане фамилия не аристократическая: Наставко не встречается в дворянских родословных книгах. Это типичная фамилия простых людей — ремесленников, казаков, крестьян, у которых прозвище по занятию или характеру становилось родовым. Если искать параллели, то Наставко стоит в одном ряду с Учитель, Мастеров, Школьников, но с явным украинским акцентом.