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

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

Географически фамилия тяготеет к западу Украины и югу Беларуси. Встречается в Волынской, Ровенской, Житомирской областях, а также в Брестской области Беларуси. Это зона, где суффикс -юк доминирует, а фамилии на этнические прозвища — обычное дело. В реестрах казаков или шляхты Мордванюки не фигурируют: фамилия явно крестьянская, сформировавшаяся в XVIII–XIX веках, когда крепостным давали прозвища по отцу или по характерной черте.

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