Фамилия Костылецкие — один из вариантов фамилии Костылецкий, которая относится к распространённому типу украинских и польских фамилий, образованных с помощью суффикса -ецк-/-цк- (в форме прилагательного на -ский). Эта модель указывала на принадлежность человека к определённой местности или на его происхождение из населённого пункта. В основе фамилии лежит прозвище Костыль.

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

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

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