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