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

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

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

Географически фамилия Мавдюк тяготеет к западным и центральным областям Украины — Волынь, Подолье, Хмельнитчина. В России она редка и встречается спорадически, обычно как след миграции. По социальному происхождению это крестьянская или казацкая фамилия: суффикс «-юк» в XVII–XIX веках был массовым у непривилегированных сословий на Правобережье.

Таким образом, носитель фамилии Мавдюк с высокой долей вероятности происходит из украинской крестьянской семьи, а его предок носил имя или прозвище Мавд, восходящее к каноническому Матфею.