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

Географически фамилия Матейчик наиболее плотно представлена в западных областях Украины — Львовской, Тернопольской, Ивано-Франковской, а также в юго-восточной Польше. В этих регионах фамилии на -чик активно формировались в XVII–XIX веках, когда крестьяне и мещане получали фамилии по имени отца. В отличие от русских фамилий на -ов/-ев, где патроним застыл в притяжательной форме (Матеев = сын Матея), западнославянский -чик сохранил уменьшительный оттенок и часто указывал на младшего в роду или на сына, который ещё не отделился от хозяйства отца.

Интересно, что в польской ономастике фамилия Matejczyk встречается в написании с буквой «j» (Matejczyk), а в украинской традиции она закрепилась как Матейчик. Разница в орфографии отражает разное произношение: в польском языке сочетание «ej» читается как [эй], а в украинском «ей» — как [ей] или [ий]. Носители фамилии могли принадлежать к разным конфессиям: католики-поляки писались через «j», а греко-католики или православные украинцы — через «й».

Редкий, но возможный вариант происхождения — от прозвища Матей, которое давали человеку с характером библейского Матфея (мытаря, сборщика податей). Однако это менее вероятно, так как фамилия массово образована именно от крестильного имени, а не от прозвища: слишком много Матейчиков встречается в метрических книгах XIX века, и почти все они — потомки людей по имени Матей.

Сравнение с однокоренными фамилиями помогает точнее определить ареал. Матеев, Матеевский, Матвеев — восточнославянские варианты с суффиксами -ев и -ский. Матейчик стоит в одном ряду с Матейко, Матейчук, Матейчак — все они образованы от того же корня, но разными суффиксами, и каждый указывает на свою региональную модель: -ук/-чук — волынская, -ак/-чак — польская, -ко — украинская. Фамилия Матейчик занимает промежуточное положение: она одинаково органична и в польском Подкарпатье, и на западе Украины, что говорит о подвижности границ и смешении населения в этом регионе.