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

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

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

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