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