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

В России эта фамилия — явный пришелец. Она почти не встречается в исконно русских говорах и не фиксируется в классических словарях русских фамилий (например, у Б. Унбегауна). Скорее всего, её принесли греки, переселявшиеся в Российскую империю в XVIII–XIX веках: купцы, моряки, преподаватели, священники. Основные волны греческой эмиграции шли из Эпира, Македонии, с островов Эгейского моря; они оседали в Одессе, Таганроге, Мариуполе, а позже — в Москве и Петербурге. Фамилия могла закрепиться и на юге Украины, где были греческие поселения.

Интересная деталь: в русском языке фамилия Мавруда не склоняется по правилам для фамилий на согласный, а ведёт себя как неизменяемое слово женского рода — «у Мавруды», «к Мавруде». Это выдает её нерусское происхождение: аналогичные фамилии на -а (типа Глинка, Сковорода) в русской среде склоняются. У греков же фамилии на -уда и -ада в мужском роде склоняются по-своему, а в русской записи форма застывает.

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