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