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

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

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

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