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

Самая прямая версия отсылает к диалектному слову «кокоуля» — так в некоторых русских говорах называли разновидность сохи, земледельческое орудие для вспашки. Если принять эту версию, то Кокоулей в крестьянской среде могли прозвать либо самого пахаря, умелого и работящего, либо мастера, который такие сохи делал. Фамилия тогда оказывается «профессиональной» и указывает на род занятий предка.

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

Какая из версий правдоподобнее? Строго говоря, обе имеют право на существование. Но стоит заметить, что «кокоуля» в значении «соха» — слово более узкое, локальное, а прозвища от названий орудий труда встречаются реже, чем прозвища по приметам внешности. С другой стороны, фамилии, образованные от названий сельскохозяйственных инструментов (например, Сохин, Лемехов), хоть и не массовы, но известны. Выбор между версиями зависит от того, насколько в конкретной местности было употребительно то или иное значение слова.

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