Фамилия Матвиэнко звучит однозначно по-украински, и это ключ к её разгадке. Суффикс -енко — один из самых распространённых в украинской ономастике, он образует фамилии по модели «чей сын» или «чей потомок». Первоначально такие фамилии были отчествами: Матвиэнко означало «сын Матвия». Имя Матвий — это украинская народная форма канонического имени Матфей (от древнееврейского Маттитьяху — «дар Яхве»). Таким образом, корень фамилии — крестильное имя, которое в разных славянских языках дало целый ряд родственных фамилий: Матвеев, Матвиенко, Мациевский.

В отличие от русских фамилий на -ов/-ев, которые тоже указывают на отчество, суффикс -енко в XVII–XVIII веках был характерен для казацкой старшины и мещанства Левобережной Украины (Гетманщины). Носитель фамилии Матвиэнко, скорее всего, происходил из семей, живших на территории современной Полтавской, Черниговской или Сумской областей, где эта модель была особенно популярна. Позже, в XIX веке, суффикс -енко распространился по всей Украине, вытеснив многие старые формы.

Интересная деталь: в документах Российской империи фамилию нередко русифицировали, заменяя окончание на -ов. Поэтому в архивах можно встретить одну и ту же семью, записанную то как Матвиенко, то как Матвеев. Это создаёт путаницу при генеалогическом поиске: если ваши предки числились в метрических книгах как Матвеевы, стоит проверить, не были ли они выходцами из украинских губерний и не носила ли их фамилия исходную форму Матвиэнко.

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