Возможно, название было образовано от прозвища Neshtenko Neshta, которая восходит к белорусским словом «neshta." - "Что-то", то есть "объект, такие вещи", "что-то маленькое" Ник Neshta может дать скрытный, молчаливый человек, который практически ничего о себе не рассказывал.
Вполне возможно, что прозвище было Neshta новых поселенцев, мужчина недавно прибыл в определенной местности. Так как он был новичком, сельские жители в шутку мог дать ему прозвище Neshta (как незнакомый человек).
Маловероятно, но не исключено, что прозвище было Neshta человек, часто используют в своей речи слово "neshta».
суффикс-EHKO указывает, что фамилия образована в Neshtenko восточных регионов Украины или Беларуси. Neshta легли в основу семьи Neshtenko.