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