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

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

Географически фамилия привязана к южнорусским и украинским землям. Суффикс -юк типичен для украинской ономастики (ср. Костюк, Павлюк), а также встречается в южных областях России (Курская, Белгородская, Воронежская губернии). Это указывает на то, что предок носительницы фамилии, скорее всего, происходил из крестьян или казаков этих регионов. Фамилия образована по модели «прозвище + суффикс -ов/ев», что характерно для обрусения украинских фамилий: к исходному Мордюк добавили русский патронимический суффикс, и получилась Мордюков, а затем — женская форма Мордюкова.

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