Фамилия Мавшенко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала самой продуктивной в Поднепровье и со временем распространилась на юг России и Кубань. Суффикс -енко исторически означал «маленький», «сын» или «ученик», так что Мавшенко — это буквально «сын Мавши» или «потомок Мавши».

Основа фамилии — имя или прозвище Мавша. Здесь возможны два пути. Первый: Мавша — это народная, разговорная форма крестильного имени Маврикий (от латинского Maurus — «мавр», «темнокожий»). В русских и украинских говорах такие усечённые варианты были обычны: Мавра, Мавша, Мавка. Второй, менее очевидный: Мавша мог быть прозвищем от диалектного глагола «мавшить» — в некоторых южнорусских говорах это означало «медлить», «тянуть», «делать что-то неохотно». Такое прозвище мог получить неторопливый или ленивый человек.

Сравнение с однокоренными фамилиями помогает уточнить картину. Фамилии Маврин, Мавров, Мавриков — все они восходят к тому же корню, но с разными суффиксами. Мавшенко стоит особняком: суффикс -енко указывает на украинскую или южнорусскую среду, а также на то, что фамилия закрепилась в эпоху казачества, когда такие формы стали наследственными.

Географически Мавшенко встречается в основном на востоке Украины (Харьковская, Сумская области) и на юге России (Ростовская область, Краснодарский край). Это объяснимо: именно в этих регионах в XIX веке активно оседали переселенцы из центральной Украины.

Сословная принадлежность носителей фамилии, скорее всего, была крестьянской или казачьей — типичная история для фамилий на -енко. Дворянских родов с такой фамилией в доступных источниках не зафиксировано, что подтверждает её «низовое» происхождение.