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

Суффикс -ев (а не -ов) указывает на то, что основа заканчивалась на мягкий согласный или на -й. Форма Когодеева — женская, мужской вариант — Когодеев. Такая модель образования — от имени отца (патроним) — типична для русских фамилий, но в данном случае имя-основа было заимствовано у соседних народов. Вероятнее всего, фамилия сформировалась в среде крещёных татар, башкир или народов Дагестана (кумыков, ногайцев), где подобные имена бытовали, а затем вошла в русскую фамильную систему через метрические записи.

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

Географически фамилия Когодеева сегодня редкая, но встречается в основном в Астраханской области, в Ставрополье и в некоторых районах Татарстана. Это подтверждает её привязку к зонам активных русско-тюркских контактов. Сословно предки носителя фамилии могли быть государственными крестьянами или казаками — в среде терских и астраханских казаков тюркские прозвища не были редкостью.