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

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

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

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