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