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

Вероятнее всего, родоначальник Матюшинских владел деревней или хутором, который назывался Матюшино или Матюшин. Такие названия встречаются в разных губерниях — от Смоленской до Вологодской. Фамилия могла закрепиться за мелкими помещиками или за служилыми людьми, получившими землю «по Матюше» — то есть по имени первого владельца. В польской традиции фамилии на -ский (Matuszyński) были особенно распространены среди шляхты, и Матюшинский могла возникнуть как русифицированный вариант польской Matuszyński, если предок перешел на службу к московскому царю.

Словообразовательный нюанс: в фамилии два суффикса — уменьшительный -юш- (от Матюша) и адъективный -инск-, что указывает на вторичное образование. Сначала появилось название населенного пункта Матюшино (от имени Матюша), а затем — фамилия по этому пункту. Это отличает Матюшинского от более простых Матюшина или Матвеева: здесь чувствуется сословная дистанция, попытка подчеркнуть земельное владение, а не просто родство.

Точных сведений о сословном составе носителей нет, но по структуре фамилия тяготеет к среде мелкопоместного дворянства или однодворцев (особенно в южных губерниях, где такие фамилии были нормой). Встречается она редко, что подтверждает ее локальный, «гнездовой» характер: скорее всего, все Матюшинские — потомки одной семьи, разошедшейся по разным уездам. Если искать корни, стоит обратить внимание на земли бывшего Речи Посполитой (Беларусь, Смоленщина) — оттуда идет большинство фамилий с такой моделью.