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

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

Любопытно, что в польском языке есть слово «kostołom» — «костолом», но оно означает не человека, а инструмент для дробления костей. Если допустить, что исходное прозвище звучало как Костолом, то русская адаптация могла смягчить «м» на «н» под влиянием местных говоров. В любом случае, носитель фамилии Костоланский — потомок либо ремесленника-костореза, либо человека, жившего в местности с «мусорным» названием, либо того, кого дразнили за неопрятность.

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