Фамилия Мордехов — довольно редкая и её происхождение не лежит на поверхности. Самое логичное объяснение — она образована от имени Мордехай. В русской традиции это библейское имя (персонаж книги Есфирь) передавалось преимущественно в еврейских семьях, а фамилии на -ов от него — типичная модель адаптации в русскоязычной среде. То есть предок носителя фамилии, скорее всего, был человеком по имени Мордехай, а его потомков в официальных документах записали как Мордеховы.

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

Вторая, менее вероятная версия — что фамилия связана с диалектным словом «морда» (рыболовная снасть) или прозвищем Мордеха, но это скорее народная этимология. Никаких устойчивых прозвищ с таким корнем в русских говорах не зафиксировано, а имя Мордехай даёт гораздо более стройное объяснение.

Географически фамилия тяготеет к западным регионам бывшей Российской империи — черта оседлости, где еврейское население получало фамилии в XIX веке. Встречается она и сегодня, но остаётся малочисленной. По сословной принадлежности предки, скорее всего, были мещанами или купцами — крестьян с таким именем почти не бывало.