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

Таких топонимов несколько. Самый вероятный — село Черлец (Czerleć) в Польше, в окрестностях Познани. От него образована фамилия Czerlecki, которая при переносе в русскую письменность закономерно дала Черлецкий. Менее известна деревня Черлец в бывшем Гродненском уезде (сейчас территория Беларуси). В любом случае, носитель фамилии — потомок человека, который либо переехал из одного из этих мест, либо владел там землёй.

Модель образования проста: к названию поселения на -ец/-льц прибавили суффиск -ск- (принадлежность) и окончание -ий. Это типичная «географическая» фамилия для шляхты и духовенства Речи Посполитой. В отличие от крестьянских фамилий на -ов/-ев, форма на -ский в XVII–XVIII веках была маркером социального статуса. Черлецкие могли быть мелкой шляхтой, которая после разделов Польши перешла в российское подданство, или выходцами из униатского духовенства.

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

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

Фамилия редкая, в современных российских справочниках не упоминается среди частых. Встречается в основном на западе России, в Беларуси и у потомков эмигрантов первой волны. Если ваш предок — Черлецкий, скорее всего, корни ведут в бывшую Гродненскую или Минскую губернию, либо в Великопольшу.