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

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

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

В современных справочниках фамилия Матияшина встречается нечасто, что говорит о её локальном бытовании. Она могла сохраниться в старых сёлах, где семьи жили веками, не меняя фамильного прозвания. Таким образом, носительница этой фамилии — потомок человека по имени Матияш, который, судя по имени, был долгожданным и желанным ребёнком.