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