Фамилия Маржохова — женская форма, а её мужской вариант — Маржохов. С точки зрения словообразования это типичная русская фамилия на -ов, образованная от прозвища или имени Маржох. Но вот корень здесь совсем не русский, и это сразу бросается в глаза.

Основа «Маржох» — скорее всего, адыгского (черкесского) происхождения. В адыгских языках есть слово «маржэ» (или близкие по звучанию варианты), которое обозначает «борьба», «состязание», а также «спор» или «тяжба». Суффикс «-хъу» в адыгских фамилиях часто указывает на сыновью принадлежность или профессию, примерно как русское «-ович» или «-ский». Таким образом, Маржохов — это «сын того, кто связан с борьбой» или «сын борца». Вряд ли речь идёт о спортивной борьбе в современном понимании: скорее, прозвище могли дать человеку неуступчивому, спорщику, тому, кто отстаивал своё в судебных тяжбах, или же профессиональному воину.

Географически фамилия Маржохова (и Маржохов) привязана к Северному Кавказу, в первую очередь к Кабардино-Балкарии и Карачаево-Черкесии. Это одна из распространённых кабардинских фамилий, и её носители — потомки адыгского (черкесского) дворянства или узденей (свободных крестьян-воинов). Встречается она и в осетинской среде, что объясняется давними контактами народов.

Интересная деталь: в дореволюционных документах фамилию могли записывать иначе — Марзохов, Морзохов. Разница в одной букве («з» вместо «ж») могла возникнуть из-за того, что адыгский звук, который передаётся в русском как «ж» или «з», не имеет точного аналога. Такие колебания в написании — верный признак того, что фамилия не изначально русская, а адаптированная.

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