Фамилия Матиенко отвечает на вопрос «чей ты?» и буквально означает «сын Матия». В основе лежит имя Матий — польско-украинская форма канонического имени Матвей, которое пришло из древнееврейского языка и переводится как «дар Божий». Суффикс -енко, типичный для украинских фамилий, исторически указывал на родство по отцу, поэтому закрепление такого прозвища за детьми и внуками человека по имени Матий было естественным шагом в формировании родового имени.

Имя Матвей в православной традиции окружено особым почитанием. В святцах известно пять святых покровителей этого имени: праведный Матфей, чья память приходится на 25 апреля, апостол и евангелист Матфей (13 июля), апостол Матфий (22 августа), преподобный Матфей Прозорливый Печерский, которого вспоминают 11 и 18 октября, а также праведный Фулвиан, он же Матфей, князь Ефиопский (29 ноября). Такое обилие небесных покровителей делало имя частым на Руси и в украинских землях, а его польская огласовка Матий закрепилась в западных регионах, где культурное влияние Речи Посполитой было сильным.

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

Сословного барьера у фамилии не было: сын Матия мог быть и крестьянином, и казаком, и мещанином. Фамилии на -енко массово формировались в украинских землях начиная с XV–XVI веков, сначала среди казачества, затем распространились на другие слои населения. Поэтому Матиенко — фамилия с ясной этимологией, которая без труда читается как указание на отца, носившего библейское имя в его польско-украинском варианте.