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

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

Географически фамилия Матвенко чаще всего встречается в Черкасской, Киевской, Полтавской и Днепропетровской областях. В России она редка и обычно указывает на украинские корни носителя. В XIX веке такие фамилии на -енко были характерны для казацких семей и мещан, реже — для крестьян, так как патронимы на -енко активно использовались в реестрах Войска Запорожского.

Спорных версий у этой фамилии почти нет. Корень прозрачен, суффикс типичен. Единственное, что может вызвать вопрос, — написание с одной «н»: в украинском языке суффикс -енко всегда пишется с одной «н», в отличие от некоторых русских фамилий на -енков. Поэтому Матвенко — это не опечатка, а точная передача украинской словообразовательной нормы. Предки человека с такой фамилией, скорее всего, были выходцами из казацкой или крестьянской среды Левобережной Украины, а их родоначальника звали Матвей.