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

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

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

Сравнение с однокоренными фамилиями — Шалаев, Шалагин, Шаламов — показывает, что все они восходят к разным вариантам одного корня, но с разными суффиксами. Шаладанов стоит особняком: суффикс -ан- в основе указывает на прозвище, а не на уменьшительную форму имени, как в случае с Шалаевым (от Шалай — вариант имени Шаламон, библейского Соломона). То есть фамилия Шаладанов — чисто прозвищная, без связи с крестильными именами.

Сословное происхождение фамилии не отмечено в дворянских родословных книгах. Шаладановы — в основном крестьяне и казаки. В Забайкалье фамилия встречается среди потомков сибирских казаков, что подтверждается списками XIX века. Со временем прозвищное значение стёрлось, и фамилия стала просто родовым именем, которое сегодня можно встретить в Бурятии, Иркутской области и Красноярском крае.