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

Имя Мордехай восходит к еврейскому Мордехай (מרדכי), которое, в свою очередь, связывают с именем вавилонского божества Мардука. В Книге Есфирь (Эстер) Мордехай — главный герой, спасший свой народ от истребления. Поэтому фамилия эта почти наверняка еврейского происхождения, и её носители — потомки тех, кого в Российской империи называли «евреями-иудеями». Фамилия закрепилась в тех регионах, где еврейское население получало или выбирало фамилии по указу 1804 года: на территории современных Беларуси, Украины, Литвы и Польши.

Суффикса в фамилии Мордехай нет, но её родство с другими фамилиями прослеживается через варианты написания. В метрических книгах и переписях можно встретить Мордухай, Мордохай, Мордухович. Последний вариант уже явно включает славянский суффикс -ович, характерный для еврейских фамилий на западе империи. Сама же фамилия Мордехай без суффикса — признак более поздней фиксации или сознательного сохранения исходного библейского облика, что встречалось у образованных слоёв еврейства.

Не стоит искать в этой фамилии прозвище или ремесло — её основа чисто теофорная, то есть связанная с божественным именем. В славянской ономастике аналогов почти нет, за исключением редких случаев, когда имя Мордехай давали в крещении, но тогда от него образовывали фамилию Мордухов или Мордухин. Отсутствие суффикса — главный маркер того, что фамилия не прошла через русскую словообразовательную машину, а осталась в исходном виде, как, например, фамилия Абрам или Исаак.