Фамилия Малошенков — один из тех случаев, когда внешняя прозрачность обманчива. На первый взгляд, в основе лежит прилагательное «малый» или «маленький», но суффикс -енк- указывает на украинское или белорусское происхождение. В русской традиции уменьшительные формы чаще давали суффиксы -к- (Малков) или -ыш- (Малышев). А вот -енк- — характерная черта восточнославянских фамилий, которые позже адаптировались на великорусской почве, получив типичный для севера и центра России суффикс -ов.

Исходное прозвище или имя — Малошенко. Оно могло означать «сын Малого» или «маленький человек». Но «Малым» на Руси называли не только низкорослого. В старину «малый» — это младший сын в семье, подросток, слуга или даже холоп. В писцовых книгах XV–XVI веков встречаются крестьяне с прозвищем Малой, которые вовсе не были карликами — просто так отличали их от старших братьев. Фамилия Малошенков, таким образом, могла закрепиться за потомком того самого «малого», младшего.

Есть и другая, менее очевидная версия: связь с диалектным словом «малоша» — так в некоторых говорах называли невысокого, тщедушного человека. Суффикс -енк- в этом случае придавал прозвищу оттенок уничижительности или, наоборот, ласкательности — в зависимости от контекста. Если учесть, что фамилии на -енков чаще всего встречаются на границе современных России и Украины (Брянщина, Курщина, Белгородчина), то именно там, в зоне смешения говоров, и могла возникнуть эта форма.

Что касается социального статуса, то в XIX веке фамилия Малошенков не была дворянской. В ревизских сказках и метрических книгах её носители — преимущественно государственные крестьяне и однодворцы южных губерний. Это люди, которые обрабатывали землю, но при этом несли военную службу на границе. Так что предок современного Малошенкова, скорее всего, был не просто крестьянином, а «служилым человеком по прибору» — казаком или стрельцом, охранявшим южные рубежи России.