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

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

С точки зрения словообразования, фамилия Доведова (как и Доведов) образована с помощью патронимического суффикса -ов, который указывал на принадлежность: «сын Доведа». Со временем фамилия закрепилась и перестала зависеть от прямого родства, став родовым именем. География фамилии не широкая, но она встречается в разных регионах России, что говорит о её достаточно древнем происхождении — такие прозвищные фамилии обычно возникали в среде крестьян и посадских людей ещё в XVI–XVII веках.