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