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

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

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