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

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

Самый вероятный географический след — сёла с названием Матушин в современной Украине. Например, Матушин в Черкасской области (бывшая Киевская губерния) и Матушів на Киевщине. В польских землях тоже встречались топонимы типа Matuszyn, но фамилия Матушинец в основном закрепилась на территории, где пересекались украинское, польское и белорусское влияние. В XIX веке носители фамилии фиксировались в Волынской и Подольской губерниях.

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

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