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

Суффикс -ов указывает на типичную русскую модель образования фамилий: сначала было отчество «сын Калдана», которое со временем закрепилось за родом. Фамилия Калданов встречается в основном на востоке европейской части России — в Татарстане, Башкортостане, Удмуртии и в Пермском крае. Это совпадает с зоной активных контактов русского и тюркского населения в XVI–XVIII веках, когда такие имена-обереги проникали в русскую среду через крестьян и служилых людей.

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