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

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

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

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