Фамилия Кошлецкая — это «географическая» фамилия, типичная для западнорусских и польско-литовских земель. Её основа — топоним, то есть название населённого пункта. Суффикс -ецк-/-цк- указывает на происхождение: «тот, кто родом из места Кошлец» или «из Кошелёк». Модель образования — от названия села или деревни через притяжательное прилагательное, которое со временем закрепилось как фамилия.

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

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

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