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

Фамилия образована по продуктивной украинской модели: основа глагола + суффикс -енк(о). Суффикс -енко в украинской ономастике — один из самых распространённых. Он изначально указывал на сына или потомка: Нестеченко — буквально «сын Нестечи» (того, кого прозвали Нестеча). Со временем фамилия перестала означать родство и закрепилась как наследственная.

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

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

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