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

Имя Нестор пришло на Русь с христианством из греческого языка, где означало «вернувшийся домой» или «возвратившийся». В народной среде оно легко обрастало ласкательными и бытовыми вариантами: Нестёрка, Нестюк, Нестюша. Именно последняя форма и легла в основу фамилии: Нестюшенко — это «сын Нестюши», то есть потомок человека, которого в быту звали Нестюшей.

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

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

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