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

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

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

Географически фамилия Костоланов сегодня встречается в России и на Украине, но её южнославянский след даёт о себе знать: носители нередко имеют корни в районах бывших военных поселений или переселенческих слобод. Если ваши предки были Костолановыми, стоит поискать их в документах конца XIX века в Херсонской, Таврической или Бессарабской губерниях — там эта фамилия фиксируется наиболее плотно.