Фамилия Кокшенова — женская форма фамилии Кокшенов, и её происхождение напрямую связано с основой «кокш-». Эта основа в русских говорах имеет несколько значений, и разобраться в них — ключ к пониманию фамилии.

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

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

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

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