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

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

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

Социально фамилия почти наверняка крестьянская. Дворянских родов с таким окончанием практически нет, а в среде духовенства, где любили книжные фамилии на -ский, эта форма не прижилась. Так что предки носителя Мордежова — скорее всего, крестьяне из северных или центральных губерний, получившие фамилию по прозвищу своего родоначальника, которое либо подмечало его внешность, либо — что вероятнее — его упрямый нрав.