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