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

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

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

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