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