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

Прозвище Надточий, скорее всего, относилось к человеку, связанному с точкой. Это мог быть ремесленник-точильщик, который натачивал ножи, косы или инструменты. В переносном смысле — человек острый на язык, язвительный, «заточенный» на споре. Менее вероятна, но возможна связь с глаголом «наточить» в значении «выточить, изготовить точением» — тогда прозвище давали резчику по дереву или токарю.

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

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