Фамилия Кочеев, вероятно, восходит к тюркскому прозвищу Кочей, что значит «сильный, храбрый». В истории известна родственная фамилия – Кочев, родоначальником которой считается выходец из Золотой Орды, перешедший на службу к Дмитрию Донскому. По крещении этот человек принял имя Анцифер. Возможно, что фамилия Кочев пришла на Русь ещё раньше: из документов известен боярин Великого князя Ивана Калиты Кочев, выходец из Золотой Орды, посланный в Ростов в 1330 году. Таким образом, потомок человека, которого звали Кочей, со временем получил фамилию Кочеев.