Фамилия Кострецкий — один из тех случаев, когда внешне прозрачная основа таит в себе целый веер возможных значений. На первый взгляд, корень «костр» ассоциируется с костром, огнём, но реальное происхождение сложнее и интереснее.

С точки зрения словообразования, перед нами типичная фамилия на -ский, указывающая либо на географическое происхождение (связь с местностью), либо на принадлежность к шляхетскому роду в западнорусских землях. Такие фамилии особенно характерны для бывшей Речи Посполитой, современных Беларуси, Украины и западных областей России.

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

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

Третья, менее вероятная, но встречающаяся версия — от уменьшительной формы имени Константин (Костр, Кострец). Однако для фамилии на -ский это нетипично: обычно уменьшительные имена становились основой для фамилий на -ов/-ев.

Таким образом, предок Кострецких скорее всего был либо выходцем из села с похожим названием (шляхтич или крестьянин, переселившийся в другую местность), либо человеком, занятым в льняном производстве. Фамилия не относится к числу древних боярских, но и не редкая — она встречается в исторических документах XIX века среди мещан и крестьян западных губерний.