Фамилия Костоланская — одна из тех, что сразу привлекает внимание своей необычной основой. На слух она кажется то ли географической, то ли прозвищной, и оба предположения могут оказаться верными. Разберёмся по порядку.

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

Основа фамилии — Костолан. Здесь возможны два основных объяснения, и оба имеют право на существование.

Первая версия — топонимическая. На территории бывшей Речи Посполитой (современные Беларусь, Украина, восток Польши) существовали и существуют сёла и усадьбы с названием Костолан, Костоланы или Костоланово. Корень кост- (от кость) в славянских топонимах нередко указывал на костище — место, где были захоронены останки, или на возвышенность, похожую на ребро. Вторая часть -лан — это польское łan («лан», единица земельной площади, надел). Таким образом, Костолан могло означать «костяной надел» или «земля на костях» — прозвищное название для участка, который давали на выселках или на месте старого кладбища. Выходец из такого места получал фамилию Костоланский, а женщина — Костоланская.

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

Из этих двух версий топонимическая выглядит убедительнее: суффикс -ск- в сочетании с -ан- типичен именно для названий мест (сравните фамилии Дубосарский, Луганский, Корочанский). Прозвищные фамилии на -ан чаще давали без суффикса -ск- (просто Костоланов). Поэтому, скорее всего, предок носительницы фамилии Костоланская жил в деревне или владел землёй под названием Костолан.

Встречаемость фамилии очень низкая. В современных базах данных она фиксируется в основном на Украине (особенно в западных областях) и в южных регионах России, что подтверждает её западнорусское или малороссийское происхождение. В дореволюционных метрических книгах фамилия могла писаться и как Костоланская, и как Костолянская (под влиянием произношения), но корень оставался тем же.

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