Фамилия Мавриенко — характерный пример украинской модели фамилий на -енко, самой массовой в этой ономастической традиции. Суффикс -енко в XVI–XVIII веках в Поднепровье и Слобожанщине означал «сын» или «потомок», а со временем закрепился как фамильный, утратив прямое родственное значение. В основе фамилии лежит имя или прозвище Маврий, Мавря.

Самое прямое объяснение — от крестильного имени Маврий (церковная форма Мавр). Имя восходит к латинскому maurus — «мавр, житель Мавритании», то есть «темнокожий, смуглый». В святцах почитается мученик Мавр III века, а также несколько других святых с этим именем. В украинской бытовой среде имя могло сократиться до формы Мавро, Мавря, от которой и пошло отчество-фамилия Мавриенко — «сын Маврия» или «потомок Маври».

Есть и вторая, менее вероятная версия: от прозвища Мавр, которое давали смуглому или черноволосому человеку. В таком случае фамилия оказывается не патронимической, а прозвищной по внешнему признаку. Но суффикс -енко всё равно указывает на родство: «тот, кто из рода Мавра».

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

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

Сословных ограничений фамилия не имела: её могли носить и казаки, и крестьяне, и мещане. Никаких дворянских родов Мавриенко в гербовниках не значится, что тоже типично для фамилий на -енко — они были массовыми в непривилегированных слоях населения.