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