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

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

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

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

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