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

Такие прозвища часто давали по профессии. Каденком могли прозвать бондаря — мастера, который как раз и занимался изготовлением кадок, бочек и ушатов. Бондарное ремесло было распространено повсеместно, особенно в лесных районах, где дерево было доступным материалом. Поэтому предок носительницы фамилии Каденкова с высокой вероятностью был ремесленником-бондарем.

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

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