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

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

Менее вероятная, но возможная версия — связь с арабским именем Кадим (Qadim, «древний»), но переход «м» в «н» в фамилиях нехарактерен для тюркской ономастики. Поэтому версия с «кадын/каден» остаётся основной. Фамилия недворянская, нестарая — скорее всего, её носители были скотоводами или мелкими торговцами, а сама фамилия закрепилась в советское время при паспортизации.