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

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

Географически фамилия Маршенков тяготеет к югу России: Курская, Белгородская, Воронежская области. Там же активно бытуют однокоренные Маршенко, Маршенин, Маршалкин. Интересно, что в старых переписных книгах XVII века встречается форма «Маршенок» — без конечного -в, что прямо указывает на украинский след. Предки современных Маршенковых, скорее всего, были крестьянами или однодворцами, переселившимися с Украины на южнорусские земли в эпоху заселения «Дикого поля».

Словообразовательная модель проста: основа Маршен (от Марк через Марша) плюс типичный русский патронимический суффикс -ов. Это значит, что фамилия изначально отвечала на вопрос «чей?» — сын Маршена. Никакой связи с военными чинами или музыкальными маршами здесь нет, хотя внешнее сходство и может ввести в заблуждение.