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

Вторая версия, не менее вероятная: прозвище Малюхо закрепилось за взрослым человеком невысокого роста. В крестьянской среде такие прозвища были обычны и не считались обидными — они выполняли роль уточняющей метки, по которой человека узнавали в общине.

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

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

Никаких документальных сведений о сословной принадлежности носителей фамилии нет, но по модели образования она явно крестьянская или мещанская — дворянские фамилии чаще оформлялись суффиксами -ский/-цкий.