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