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

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

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

Географически фамилия Нещенкина встречается в основном в центральных и южных областях России, особенно в Воронежской и Ростовской областях, а также на Украине. Это говорит о том, что прозвище бытовало в среде крестьян и мещан, а не в дворянских кругах. Суффикс -ин указывает на относительно позднее формирование фамилии (XVII–XVIII века), когда фамилии на -ин стали массово давать по отцу.

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