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

Менее вероятна, но возможна связь с тюркским «кокте» — «небо», «голубой». В таком случае прозвище могло относиться к человеку со светлыми глазами или, в переносном смысле, к мечтателю. Однако для центральной России, где фамилия встречается чаще, первая версия выглядит более органичной.

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

Фамилия не относится к числу дворянских или широко распространённых. Это типичная крестьянская или мещанская фамилия, образованная от прозвища. Встречается преимущественно в Тверской, Ярославской и Владимирской областях, что подтверждает её севернорусское или центральнорусское происхождение.