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