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

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

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

Встречаются и другие объяснения, но они менее убедительны. Иногда основу пытаются связать с польским или белорусским словом, обозначающим нечто мягкое или вязкое, однако для славянской антропонимии гораздо естественнее видеть здесь личное имя. Версия с именем Матвей не требует натяжек: она опирается на типовую модель, где уменьшительное имя становится основой фамилии. Спорных моментов здесь почти нет.

Носители фамилии встречаются преимущественно на территории современной Украины и в южных областях России, что согласуется с историей заселения этих земель. В документах XVIII–XIX веков такие фамилии часто фиксировались у казаков, мещан и государственных крестьян, но специальных сословных ограничений у неё не было. Фамилия не принадлежала дворянским родам, но это не умаляет её ценности как свидетельства народной традиции имянаречения.