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

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

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

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