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

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

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

С географической точки зрения фамилия Матвеэнко тяготеет к Полтавской, Харьковской и Сумской областям Украины, а также к южным регионам России (Кубань, Ростовская область), куда в XIX веке переселялись украинские крестьяне. Среди носителей не было единого сословия: встречались и казаки, и крепостные, и мещане. Фамилия не аристократическая, но и не редкая — типичная «патронимическая» фамилия, каких тысячи на юге.