Фамилия Малашенко относится к распространенному типу украинских фамилий и образована от имени Малахий. Фамилия Малашенко образована от церковного мужского имени Малахий, что в переводе с древнееврейского означает «посланник Божий». Имя Малаша и легло в основу фамилии Малашенко. Поэтому Малашенко буквально понималось как «сын Малаши».