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

Самая вероятная версия — прозвище Довед. В северных и сибирских говорах «довести» могло означать «извести, погубить» или, наоборот, «довести до ума, закончить дело». Прозвище Довед могли дать либо человеку дотошному, доводящему работу до конца, либо, в негативном смысле, тому, кто «довёл» кого-то до беды. Суффикс -а в основе (Довед-а) характерен для прозвищ: если человека звали Доведой, фамилия его детей закономерно стала Доведина.

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

Географически фамилия тяготеет к северу России и Уралу. Встречается в Вологодской, Архангельской областях и в Пермском крае. В центральных областях она редка. Это указывает на то, что предки носителей фамилии были, скорее всего, государственными или монастырскими крестьянами, а не дворянами — дворянские фамилии на -ин чаще образовывались от имён собственных (Пушкин, Голицын) и имели более широкое распространение.

Однокоренные фамилии — Доведов, Доведчиков. Форма Доведов образована по другой модели (от основы на твёрдый согласный), что подтверждает вариантность прозвища: одного человека могли записать как Довед, а его сына — как Доведов, а другого — как Доведа, и тогда в документах появлялся Доведина. Сословная принадлежность у большинства носителей — крестьянская или мещанская, без следов столбового дворянства.