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

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

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

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

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