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

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

Реже в основе фамилии видят женское имя Мария. Гипотеза соблазнительная, ведь Марюха звучит как уменьшительное от Марья. Но такие случаи на Руси были исключением: фамилии от женских имён давали либо при рождении вне брака, либо вдовы, либо когда мать играла в семье главную роль. Для фамилии Марюхов более логичным остаётся мужское имя Мар: оно редкое, но встречалось в святцах, а его просторечные формы давали начало целым гнёздам фамилий — Марюхин, Марюшин, Марьяхин.

Точное место и время возникновения фамилии Марюховы назвать сложно. Процесс формирования русских фамилий растянулся на несколько столетий: где-то они закрепились уже в XVI веке, а в глухих деревнях — лишь к концу XIX. Судя по окончанию -ов, родоначальник жил в центральной России или Поволжье, где этот тип фамилий преобладал. На севере и в Сибири чаще встречались бы формы Марюхин или Марюгин.

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