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