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

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

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

Географически фамилия Малюдин встречается не повсеместно, а с явным тяготением к центральным и южнорусским областям, особенно к бывшим Тульской, Рязанской, Калужской губерниям. Это регионы, где имя Малюта было особенно популярно в XV–XVII веках. Встречается она и у донских казаков, что тоже закономерно: казаки часто сохраняли архаичные прозвищные имена.

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