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

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

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

Встречается и написание с одной «н» — Кузьменкина, но это орфографический вариант, не меняющий смысла. Ударение падает на второй слог: Кузьме́нкина.