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

Суффикс «-еев» здесь не случаен. Если бы основа оканчивалась на твёрдый согласный, мы бы получили Кокозов. Но «кокоз» в народной речи могло звучать как «кокоза» (с мягким исходом), отсюда и форма на «-еев». Такая модель встречается реже, чем «-ов», и указывает на то, что прозвище бытовало в среде, где цокали или смягчали конечный звук — характерно для рязанских, тульских, а также украинских говоров. Географически фамилия тяготеет к югу России и востоку Украины, где слово «кокоз» в значении «петух» или «забияка» было в ходу.

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

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