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

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

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

Сегодня фамилия встречается редко, в основном в России и на постсоветском пространстве, куда её принесли переселения XIX–XX веков. В отличие от массовых фамилий на -ов, Мацилецкая сохраняет память о географическом происхождении и сословной принадлежности — её носители, скорее всего, были не крестьянами, а мелкими землевладельцами или городскими жителями западных губерний.