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