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

Типичный греческий суффикс -идис/-адис (в русской передаче -идис, -адис) указывает на принадлежность к роду, потомка. Полная форма Маврудис — «сын Чёрного» или «из семьи Чёрного». Такая модель образования фамилий (личное прозвище + патронимический суффикс) — основная в новогреческой ономастике, аналогично русским фамилиям на -ов/-ев.

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

В России фамилия Маврудис встречается в основном в среде потомков греческих переселенцев — прежде всего из Причерноморья (Крым, Мариуполь, Одесса) и Закавказья. Массовое переселение греков в Российскую империю происходило в XVIII–XIX веках, и многие из них оседали в южных губерниях, сохраняя фамилии с родовыми суффиксами. Греческие фамилии на -идис в русской среде не склоняются по падежам, что отличает их от славянских аналогов.

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