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