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

Менее очевидный, но тоже возможный вариант — связь с глаголом «коколить» или «кокать». В разных диалектах «кокнуть» означало ударить, разбить, а «коколя» могло быть прозвищем драчуна или человека, который что-то «кокает», например, орехи. Есть и совсем редкая версия, отсылающая к финно-угорскому субстрату на Русском Севере: в карельском и вепсском языках есть слова, звучащие похоже и означающие «горка» или «холм», но это уже гадательное сближение.

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

Стоит упомянуть и то, что в некоторых старых документах фамилию могли записать как «Коколинъ» с твёрдым знаком на конце, а в устной речи ударение ставили по-разному: на первый слог (Коколина) или на второй (Коколина). В современном русском языке нормативным считается ударение на второй слог, но в разных семьях традиция могла сохраниться своя.