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

Основа фамилии — имя Матвий. Это народная, разговорная форма канонического христианского имени Матфей (от древнееврейского «дар Яхве»). В украинском и белорусском языках имя Матфей часто переходило в формы Матвий, Матвей, Матвиенко. Таким образом, фамилия Матвинко — типичный патроним (отчество в форме фамилии), который закрепился за потомком человека по имени Матвий.

Интересная деталь: в отличие от русских фамилий на -ов/-ев (Матвеев) или -ин (Матвин), суффикс -енко указывает на южное, украинское происхождение. В XVII–XVIII веках такие фамилии активно формировались в среде запорожских казаков и крестьян Левобережной Украины. Если ваш предок носил прозвище Матвинко, это мог быть либо сын казака Матвия, либо человек, выделенный по отцу в сельской общине. В России эта форма фамилии встречается реже и, как правило, свидетельствует о миграции с Украины или из Беларуси.

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