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

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

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

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