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

Скорее всего, Марсодола — это фамилия-гибрид, возникшая на стыке культур. Первая версия: её могли носить потомки обрусевших греков или итальянцев, осевших в Новороссии или Крыму. В греческом «Марсодола» (Μαρσοδόλα) могло означать «раб Марса» или «слуга Марса», где «дулос» (δούλος) — раб, слуга. Со временем «дулос» адаптировали в «дола» по созвучию с русским словом. Вторая версия: фамилия могла возникнуть в среде донских или кубанских казаков, где встречались прозвища из двух слов: «Марс» (от имени Мартин) и «дол» (живущий в долине). Тогда Марсодола — это «Марс из долины», то есть человек, чьё прозвище указывало на место жительства и одновременно на имя.

Географически фамилия почти не встречается в центральных областях России. Единичные носители фиксируются в Краснодарском крае и Ростовской области, что подтверждает версию о южных корнях. Сословно предки Марсодола, скорее всего, были крестьянами или казаками, а не дворянами: сложные фамилии такого типа редко попадали в родословные книги. Известных исторических личностей с этой фамилией нет, что делает её ещё более локальной и загадочной.

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