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

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

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

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