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

Суффикс -ин указывает на принадлежность: «чей сын?» — Коклемин. Это типичная модель русских фамилий, образованных от прозвищ на -а/-я. В официальных документах такие фамилии закреплялись за крестьянами и посадскими людьми в XVII–XVIII веках, чаще всего на севере и северо-востоке России. Географически фамилия Коклемин тяготеет к Вятке и Пермскому краю — регионам, куда переселялись выходцы из Поморья. Именно там, в бывших уездных городах и окрестных деревнях, сегодня встречается большинство носителей этой фамилии.

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