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

Суффикс -ешко здесь — уменьшительно-ласкательная или патронимическая форма, типичная для украинской и белорусской традиции (сравните: Ивашко, Петрушко, Гришко). В отличие от великорусских фамилий на -ов/-ин, которые строятся по модели «чей сын?», фамилии на -ешко (а также -ичко, -енко) напрямую указывали на потомка: «Маврешко» буквально означает «маленький Мавр» или «сын Мавра». Со временем это прозвище закрепилось как наследственное родовое имя.

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

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