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

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

Вторая, менее вероятная версия — от крестильного имени Марий (лат. Marius) или его народной формы Маря. Но в таком случае ждали бы фамилию Мариохин (по модели «чей?»), а не Мариоха. Форма на -а без патронимического суффикса — это как раз застывшее прозвище, которое стало фамилией. Встречается она преимущественно в южнорусских и украинских говорах, где окончание -а в мужских фамилиях не редкость (Шевченко, Паливода, Мариоха).

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