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