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

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

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

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