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