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