Фамилия Мавроди относится к распространенному типу украинских фамилий и образована от крестильного имени Мавродий. Мавродий — старинное редкое имя греческого происхождения. Предположительно, оно происходит от слова maurus - «мавр» и ode - «песня». Таким образом, имя Мавродий можно перевести как «песня мавра». Возможно, краткой формой имени Мавродий является более популярное однокоренное мужское имя Мавр, которое в переводе с греческого означает "тёмный".