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

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

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

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

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