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

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

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

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