Имя Константин имеет греческое происхождение и переводится на русский язык как «стойкий, постоянный». В основу фамилии легла одна из производных форм этого имени – Костя. За отказ перейти в мусульманство братьев в 730 году утопили. Компонент -юк нередко употребляется при образовании украинских фамилий. Сама по себе фамилия Костюковский представляет отчество второго порядка: Костюковский – сын Костюка, внук Кости. Таким образом, потомок человека, обладающего именем Костя, со временем получил фамилию Костюковская.