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

Суффикс -ов указывает на типичную русскую модель образования: «чей сын?» — Шалданов, то есть потомок Шалдана. Фамилия распространена в основном в Забайкалье, Бурятии и Иркутской области — именно в тех регионах, где пересекались русские старожилы, буряты и тюркские народы. География бытования подсказывает, что наиболее вероятна либо тюркская, либо монгольская основа, причём значение «плешивый» для этих мест особенно характерно.

В ономастических справочниках фамилия Шалданов не относится к числу дворянских или старых московских — это типичная фамилия крестьян и казаков-сибиряков, оформившаяся в XVIII–XIX веках при массовом закреплении прозвищ за родами. Родственные фамилии — Шалдин, Шалдунов, Шалдыбин — имеют ту же основу, но с другими суффиксами, что подтверждает распространённость корня в сибирской антропонимии.