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

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

Встречаются и белорусские параллели: в документах XIX века фигурируют Матыцкие из Минской и Гродненской губерний. Там фамилию могли дать по названию урочища или по отцу — Матыс (то есть Матвей). Интересно, что в некоторых переписях фамилию записывали как Матицкий, что сближает её с однокоренными Матвеевскими, но с характерным западнорусским суффиксом.

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