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

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

Вторая, менее вероятная версия связывает фамилию с немецким Marschstube (походная комната, место для привала). Но тогда фамилия скорее звучала бы как Марштуб или Марштубов. Итальянское происхождение выглядит убедительнее ещё и потому, что в тех же южных губерниях встречаются фамилии-однотипцы: Штупа, Штуп, Марштуп — все они восходят к конюшенному делу.

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