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

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

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