Фамилия Мавроди — одна из тех, где исходное имя почти вытеснило в сознании исконный смысл. В основе лежит редкое крестильное имя Мавродий, которое в старых святцах встречается нечасто. Слово составное, греческое: первая часть mauros — «мавр», то есть темнокожий, смуглый человек, вторая ode — «песня». Получается «песня мавра», что звучит почти как поэтическое прозвище, а не типичное христианское имя.

Однако в бытовой традиции имя быстро сократили до короткого Мавр (от греческого mauros — «тёмный»). Именно от этой краткой формы пошли многие однокоренные фамилии: Мавров, Маврин, Мавричев. А вот Мавроди сохранило более полный, почти книжный вариант исходного имени.

По словообразовательной модели фамилия Мавроди — украинского типа. Суффикс -ий в имени Мавродий при переходе в фамилию отпал, и осталась застывшая форма именительного падежа. Такие фамилии (как Галай, Паламарчук, Макаренко) характерны для западно- и центральноукраинских земель, где фамилии нередко фиксировали имя без дополнительных родовых суффиксов -ов/-ев.

Примечательно, что носители фамилии Мавроди встречаются не только на Украине, но и в Молдавии, а также в греческих общинах Причерноморья. Это неудивительно: имя Мавродий (и его производные) было распространено у греков, а через православные святцы попало в славянскую среду.

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

Редкость исходного имени Мавродий делает фамилию Мавроди сравнительно немногочисленной. Встретить её можно в основном в южных и центральных областях Украины, а также среди потомков греческих переселенцев. По сути, это живое напоминание о византийском культурном слое, который через христианство и книжную традицию вошёл в восточнославянскую ономастику.