Основой фамилии Марюхов послужило мирское имя Марюха. Фамилия Марюхов восходит к редкому старинному имени Мар (в переводе с латинского – “мужчина, мужественный”), точнее от его просторечной формы Марюха. Менее вероятно, что фамилия образована от женского имени Мария: такие случаи на Руси были довольно редким явлением. Таким образом, потомок человека, обладающего именем Марюха, со временем получил фамилию Марюхов.