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