Фамилия Мордухаева образована от имени Мордухай (варианты — Мардохей, Мордехай).