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