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