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

Словообразовательная модель здесь двойная. Сначала от имени Малаша с помощью украинского патронимического суффикса -енко образовалась фамилия Малашенко, означавшая «сын Малаши» или «потомок Малаши». Затем, при переносе на русскую почву, фамилию адаптировали по образцу русских фамилий на -ов: Малашенко превратилось в Малашенков. Такая смена суффикса — частая история для выходцев с Украины, переселявшихся в центральные и южные губернии России в XVII–XIX веках.

Суффикс -енко в исходной форме фамилии — один из самых распространенных в украинской ономастике. Он указывает не столько на прямое родство, сколько на принадлежность к роду: Малашенко — «из рода Малаши». Русское же окончание -ов закрепилось уже на новом месте жительства, когда фамилию вписывали в документы по привычной для великорусских говоров модели.

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

Фамилия Малашенковы — не только семейное имя, но и памятник народной переработки церковного имени, соединивший в себе украинскую традицию именования по отцу и русскую модель оформления фамилий.