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