Фамилия Кострицький звучит по-польски или по-западноукраински, и её основа — не «кость», а «костёр». Суффикс -ицк-/-ицьк- характерен для фамилий, образованных от названий мест: человек, который родом из Кострицы или Костричей. Такие топонимы встречаются на западе Украины и в восточной Польше — например, село Костриця в Ивано-Франковской области или Костричі на Волыни. В основе названия лежит древнее слово «костра» или «кострика» — жёсткая часть стебля льна или конопли, которая остаётся после трепания. Это не имеет отношения к огню: кострика — отходы при обработке волокна, и селения могли называть так либо по зарослям этого растения, либо по занятию жителей — трепанию льна.

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

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