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

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

Есть и другая, менее очевидная гипотеза. В некоторых диалектах «коклюш» означало «кашель», «коклюш» — болезнь. Прозвище Коклема могло закрепиться за человеком с хриплым голосом или за тем, кто много кашлял. Однако первая версия (связь с коклюшками и кружевным промыслом) выглядит правдоподобнее: она объясняет необычную форму слова и привязывает фамилию к конкретному ремеслу, которое было широко распространено на Русском Севере, особенно в Вологодской и Архангельской губерниях.

Если посмотреть на географию, фамилия Коклемина встречается в основном в Пермском крае и Кировской области — регионах, куда в XVIII–XIX веках активно переселялись крестьяне из северных губерний. Возможно, предок носителя фамилии был выходцем из северных кружевных центров. В любом случае, фамилия эта недворянская, крестьянская или мещанская, и её носители, скорее всего, занимались ремеслом, связанным с текстилем или плетением.

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