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

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

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

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