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

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

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

Фамилия Малюшина — редкая, нечастотная. Встречается преимущественно в Поволжье и на Урале, что косвенно подтверждает её крестьянское происхождение: именно в этих регионах в XVIII–XIX веках активно фиксировали прозвищные фамилии в ревизских сказках.