Фамилия Кузькоков — редкий случай, когда географическая и языковая привязка перевешивает очевидное на первый взгляд объяснение. Если не вдумываться, можно решить, что в основе лежит уменьшительное от имени Кузьма — Кузька, а фамилия образована по модели «чей?»: Кузькин, Кузьков. Но суффикс -ок- в середине слова указывает на другую историю.

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

Версия о связи с именем Кузьма выглядит менее убедительной. Имя Кузьма (из греческого Косма, восходящего к kosmos — «мир, порядок, мироздание», в переносном значении «украшение») дало множество фамилий: Кузьмин, Кузьмичев, Кузькин. Но форма Кузькоков для этого ряда нехарактерна. Двойной суффикс -ок-ок- (Кузь-к-ок-ов) — лишнее звено, которого не было бы, если бы фамилия пошла напрямую от имени. Поэтому коми-пермяцкое происхождение и географическая привязка к северо-востоку Европейской России (Пермский край, Коми-Пермяцкий округ) для этой фамилии — основная и самая правдоподобная гипотеза.