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

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

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

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

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