Фамилия Коколовы образована от личного прозвища Кокол. В её основе лежит не один, а несколько возможных корней, и это делает происхождение особенно интересным. Первая версия ведёт к румынскому слову cocoli — «кутать, укутывать», «баловать». Тогда Коколом называли изнеженного, избалованного ребёнка, то есть прозвище отражало особенности характера или воспитания.

Вторая гипотеза уводит на север: в коми-пермяцком языке есть слово «коколюка» — «кочерга, клюка». Если прозвище пошло от него, оно могло указывать на внешность (сутулость, горб) или на род занятий: странник с клюкой. Третья версия связывает фамилию с украинским «кокiль» — разборной формой для отливки металла. Здесь прозвище мог получить рабочий чугунного завода, и тогда основатель рода был литейщиком.

Словообразовательная модель проста: к основе Кокол добавили типичный русский суффикс -ов, означающий принадлежность («чей?» — сын Кокола). Это одна из самых распространённых моделей для русских фамилий, особенно закрепившаяся в XVI–XVII веках.

Спор между версиями не решается однозначно, но наиболее правдоподобной выглядит связь с румынским или украинским словом, поскольку они дают чёткое бытовое прозвище, а не описательное. Коми-пермяцкая версия менее вероятна из-за узкого ареала бытования. Точное место и время возникновения фамилии Коколовы установить сложно: процесс шёл столетиями, и документальных свидетельств о первом носителе не сохранилось.