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

Модель образования типична для русских фамилий: основа «Шалдан» плюс патронимический суффикс -ов, указывающий на принадлежность («чей?» — «Шалданов сын»). Женская форма Шалданова, соответственно, означает «дочь или жена Шалданова». Суффикс -ов здесь самый распространённый в центральной России и Поволжье, но сама основа «шалдан» — региональная, что сразу сужает ареал бытования фамилии. По данным современных исследований, Шалдановы чаще всего встречаются в Пермском крае, Свердловской области и на юге Западной Сибири — то есть именно там, где слово «шалдан» было в ходу.

Существует и менее вероятная версия, связывающая фамилию с тюркским корнем «шал» (левый, плохой) или «шалда» (глинистый), но она не находит подтверждения в русской ономастике. Для фамилии Шалданова характерно именно русское окончание и прозрачная славянская словообразовательная модель, а тюркские параллели если и есть, то не дают прямого объяснения прозвищу. К тому же в документах XVII–XVIII веков на Урале фиксируются крестьяне и посадские с фамилией Шалданов, что указывает на простонародное происхождение — предки были, скорее всего, государственными или заводскими крестьянами, получившими фамилию по внешнему признаку.

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