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

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

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

Если рассматривать альтернативную версию — связь с профессией костогрыза (человека, который дробил кости для удобрения или клея), — она менее убедительна: такое занятие не было настолько массовым, чтобы дать фамилию, а вот меткое прозвище за характер — типичный путь образования русских фамилий. Так что ваш предок, скорее всего, был не ремесленником, а тем, кого в деревне прозвали за словом в карман не лезет.