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