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

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

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

Географически фамилия Матлашенко тяготеет к Слобожанщине и Полтавщине. Встречается она и на Кубани, куда её принесли переселенцы из Малороссии в XIX веке. В российских переписях фамилия нечастотна, что подтверждает её локальный характер: она не вышла за пределы южного ареала распространения фамилий на -енко.

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