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

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

Вторая версия сложнее и уходит в польское влияние. В польском языке есть слово podwian (от podwiać — «подвеять»), но также существует имя Podwiański как топонимическая фамилия. Однако суффикс -юк редко сочетается с польскими дворянскими основами — он характерен для крестьянской среды. Поэтому правдоподобнее считать, что прозвище Подвиян — чисто бытовое, а фамилия Подвиянюк означает «сын Подвияна» и возникла в среде сельских ремесленников или хлеборобов.

Интересно, что фамилия практически не встречается в центральных и восточных областях Украины, зато её единичные носители фиксируются в архивах Волынской и Ровенской областей. Это указывает на узколокальное бытование: фамилия могла принадлежать одной семье или нескольким родственным кланам в одном селе. В русском контексте фамилия почти не встречается, так как её украинская форма с окончанием -юк чужда северным и восточным говорам. Если вы встретили Подвиянюка за пределами Украины, скорее всего, это потомок переселенцев времён Столыпинской аграрной реформы или более поздних миграций.

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