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

Словообразовательная модель здесь простая и прозрачная: к основе Малюш- добавили типичный русский фамильный суффикс -ев. Такая модель (имя/прозвище на -а/-я + суффикс -ев) характерна для фамилий, образованных от имён с мягкой или шипящей основой: Малюша → Малюшев, как Гриша → Гришев или Федя → Федосеев.

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

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