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

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

Суффикс -овский в этой фамилии — не просто указание на принадлежность, а маркер определённого социального слоя. В XVII–XVIII веках фамилии на -ский/-цкий в Речи Посполитой и на западнорусских землях считались привилегированными: их носили не только магнаты, но и мелкая шляхта, а также духовенство. Крестьянам такие фамилии давали редко, чаще — по месту приписки. Поэтому носители Клецовского с высокой вероятностью были либо однодворцами (обедневшими дворянами), либо людьми, служившими при костёле или в администрации.

Встречается фамилия в основном в Беларуси и на западе России, особенно в Брянской и Смоленской областях — там, где исторически переплетались польское и русское влияние. Встречаются варианты написания: Клецовский и Клецовской (с ударением на второй слог), что тоже говорит о местном произношении.