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