"Matjuhina" ir krievu cilmes uzvārds, kas veidots no personvārda "Matvejs" (Matejs) ar pievienotu piedēkli "-ins", kas norāda uz piederību vai izcelsmi. Tas varētu būt saistīts ar vēsturisku personu vārdu "Matvejs" (no ebreju izcelsmes vārda "Matitjahu", kas nozīmē "Dieva dāvana").
Slaveni cilvēki ar šo uzvārdu:
1. Jelena Matjuhina — krievu šahiste, starptautiskā meistare.
2. Olga Matjuhina — krievu aktrise, pazīstama no seriāla "Universitets".
3. Natalija Matjuhina — krievu vieglatlēte (barjerskrējēja).
Uzvārds sastopams galvenokārt Krievijā un bijušajās PSRS valstīs, bieži saistīts ar sporta, mākslas vai akadēmiskajām jomām.