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

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

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