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

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

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

Фамилия редкая. По данным переписей и телефонных справочников, Кокузины встречаются в основном в Кировской, Нижегородской областях и в Удмуртии. Встречается и вариант с ударением на второй слог (Коку́зин), что характерно для волжских говоров. Социальный состав — в основном крестьянское и мещанское сословие, без связи с дворянскими родами. В исторических документах фамилия фиксируется с XVII века, например, в писцовых книгах Вятского края упоминаются крестьяне Кокузины.