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

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

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