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