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

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

Интересная деталь: фамилия встречается в основном в западных регионах России, на Смоленщине, в Беларуси и на Украине. Это объясняется тем, что модель образования фамилий от названий деревень на -ский была распространена именно в этих землях, находившихся под влиянием польской ономастической традиции. В центральной России чаще использовали суффиксы -ов/-ев.

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