Фамилия Мавродова — редкий случай, когда греческое слово стало основой для русской фамилии. В её центре лежит имя Мавр или прозвище Маврый, восходящее к греческому «маврос» (μαύρος) — «чёрный», «тёмный». В византийской и древнерусской традиции так могли называть человека со смуглой кожей или тёмными волосами, а иногда давали иноческое имя Мавр — в православных святцах есть несколько святых с этим именем.

Суффикс -ов- указывает на классическую русскую модель образования: Мавродов — сын или потомок человека по имени Мавр. Но здесь есть особенность: перед суффиксальным -ов- стоит интерфикс -од-, который в русской ономастике встречается нечасто. Скорее всего, это результат адаптации греческого имени Мавродий (Μαυρόδιος), где -одий — суффиксальный элемент. В просторечии имя Мавродий сократили до Маврод, а затем оформили по-русски: Мавродов. То есть фамилия несёт следы двойной переработки — сначала греческого имени в народную форму, потом в отчество.

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

Интересно, что фамилия звучит почти одинаково с болгарской Мавродов — в Болгарии имя Маврод (от того же греческого корня) встречается чаще, и фамилия там распространена шире. Возможно, часть русских Мавродовых имеет болгарские или гагаузские корни, но однозначно утверждать это без генеалогического исследования сложно. Спорных версий здесь нет: все лингвисты сходятся на греческой этимологии, а разница лишь в том, считать ли основой имя Мавр или прозвище Маврый. Первое правдоподобнее, так как в документах XVII–XVIII веков имя Мавр (в форме Маврий, Маврикий) фиксируется как крестильное.