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

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

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

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

География фамилии сегодня не привязана к какому-то одному региону: Недовы и Недовы встречаются и в центральной России, и в Поволжье, и в Сибири. Это типичная «разошедшаяся» фамилия, которую разнесли по стране переселенцы и служилые люди. Однокоренные фамилии — Недугов, Недужко, Недашковский — сохранили ту же основу, но в разных словообразовательных вариантах.