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

Фамилия принадлежит к самому распространённому типу русских фамилий — на -ин. Окончание указывает на принадлежность: «чей сын?» — «Малюдин», то есть сын Малюды. В документах XVI–XVII веков имя Малюда встречается в северных и центральных уездах России. Например, в переписных книгах Новгородской земли упоминаются крестьяне с этим прозвищем. Однако фамилия Малюдина не входит в число самых частых: её носители сосредоточены в основном в центральных областях России, а также на Урале, куда переселенцы уходили в XVII–XVIII веках.

Иногда фамилию путают с Малютиной (от Малюта — знаменитый опричник Григорий Скуратов-Бельский по прозвищу Малюта). Но это разные словообразовательные модели: Малюта дал суффикс -ин, а Малюда — свой, с более редким -ин, но отличной основой. Если ваш предок носил фамилию Малюдин, он, скорее всего, происходил из крестьянской или посадской среды, где прозвища по возрасту и росту были особенно ходовыми. В дворянских родословных книгах эта фамилия не зафиксирована.