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