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

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

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

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