Фамилия Кузьминенкова — это отчество второго порядка, то есть указывает на внука. Схема простая: некий Кузьминя (производная форма от крестильного имени Кузьма) стал отцом человека, которого в быту называли Кузьминенко («сын Кузьмини»). А уже его сын получил фамилию Кузьминенков — «сын Кузьминенко» и одновременно «внук Кузьмини». Суффикс -енко- здесь ключевой: он типичен для украинской ономастики, где такие формы служили для обозначения детей по отцу. Значит, корни фамилии уходят на территорию современной Украины или южнорусских земель, испытавших сильное украинское влияние.

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

Интересная деталь: в русском языке фамилия могла бы звучать как Кузьминин (от Кузьминя напрямую), но украинский суффикс -енко- добавил ещё одну ступень родства, сделав фамилию более громоздкой и редкой. Встречается она преимущественно в центральных и северо-западных областях России, куда в разное время переселялись носители с Украины.