Фамилия Матийченко относится к распространенному типу украинских фамилий и образована от крестильного имени Матий. Фамилия Матийченко восходит к имени Матий. Так звали римского всадника, друга Цезаря и Цицерона. Не исключено также, что Матий является производной формой крестильного мужского имени Матвей. Оно имеет еврейское происхождение и в переводе означает “дарованный богом”. Святым покровителем человека с именем Матвей считается Матфей Левий, один из двенадцати апостолов, евангелист, бывший мытарь, бросивший свое дело, вняв слову Господа.