Фамилия Наеченко образована по самой распространённой в украинской ономастике модели — с помощью суффикса -енко, который в XVI–XVII веках означал «сын» или «потомок». Если у вас такая фамилия, вы носите отчество в форме притяжательного падежа: Наеченко буквально — «чей?» — Наечин, то есть сын или человек Наечи. Основа здесь — личное имя или прозвище Наека, которое могло звучать и как Найека, Найко.

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

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

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