Kostyletsky фамилия происходит от прозвища костыль. Ник Костыль, вероятно, получил хромой ходить с костылем. Однако, в некоторых диалектах костыль называется плохой работник, а также означает человека. Таким образом, имя Kostyletsky может указывать как на внешние черты предка, и по некоторым аспектам его характера.
Одна из первых ссылок на связанные фамилии относится к концу XVI века: исторический документ, написанный Ф. Костылев Богдан (1597, Мур).
Позже прозвищу Костыль, чтобы назвать Kostyletsky.