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