Фамилия Матвиенко в подавляющем большинстве случаев происходит от украинской формы крестильного имени Матвей — Матвий (Матвiй). Само имя древнееврейского происхождения и переводится как «дарованный Богом». Иными словами, предок носителя этой фамилии был сыном человека по имени Матвий, а суффикс -енко, характерный для восточной Украины, как раз и означал «сын» или «потомок». Эта модель образования типична для украинских фамилий, которые закрепились в XVII–XVIII веках.

Существует и менее распространенная версия, связывающая фамилию не с личным именем, а с прозвищем, образованным от названия поселений Матвиенки. Такие хутора и села встречались в Полтавской, Винницкой и других областях Украины. В этом случае фамилия указывала бы на выходца из конкретной местности, а сам топоним, скорее всего, возник от имени первопоселенца — того же Матвия. Обе версии в итоге сходятся к одному корню.

Отдельно стоит упомянуть экзотическую гипотезу Владимира Гуляницкого, который пытался возвести имя Матвий к сочетанию слов «мать» и «вий». Исследователь опирался на древнеславянские предания, где Мать Сырая Земля и языческий бог Вий породили демонических существ, включая Бабу Ягу. Следуя этой логике, прозвище Матвий будто бы давали колдунам или чернокнижникам. Однако эта теория не выдерживает критики: она игнорирует очевидную связь имени с христианским календарем и не подтверждается историческими документами. Лингвистически имя Матвей восходит к древнееврейскому Маттитьяху, и никакого отношения к славянскому пантеону оно не имеет.

Первое документальное упоминание фамилии относится к середине XVII века: в 1649 году в Реестр войска Запорожского был внесен казак киевского полка Роман Матвиенко. Это согласуется с тем, что фамилия сформировалась в казацкой среде, где прозвища по отцу были обязательны для воинского учета.

В более поздних источниках фамилия встречается по всей территории Российской империи, куда украинские крестьяне переселялись в поисках земли. Например, в Книге памяти Амурской области есть запись об украинском крестьянине Афанасии Васильевиче Матвиенко, родившемся в 1873 году в Хмельницкой области. В Книге памяти Читинской области значится красноармеец Василий Федорович Матвиенко (р. 1915), уроженец села Пологое Екатеринославской губернии. А в Книге памяти Омской области — украинец Григорий Григорьевич Матвиенко, родившийся в 1894 году в селе Ольховка Саратовской губернии. Эти разбросанные по Сибири и Дальнему Востоку записи показывают, как фамилия двигалась вместе с носителями во время аграрных переселений конца XIX — начала XX века.

Сегодня самый известный носитель фамилии — Валентина Ивановна Матвиенко (р. 1949), российский политик, занимавшая пост губернатора Санкт-Петербурга. Ее фамилия — типичный пример украинской патронимической модели, которая стала общероссийской благодаря массовым миграциям.