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