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

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

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

Среди известных носителей нет громких имён, но это и делает фамилию ценной для локальной истории. Если вы Костебелов, ваши предки, вероятно, жили на юго-востоке Центральной России, и прозвище им дали соседи — за внешность, а не за ремесло.