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

Однако есть и вторая версия, менее мистическая, но более прозаичная. В некоторых регионах «колданом» называли человека, который колет дрова, — от глагола «колоть». Тогда прозвище могло закрепиться за дровосеком или плотником. Эта гипотеза выглядит слабее: для обозначения колуна или дровосека в русском языке существовали более употребительные слова, а вот «колдан» в значении «колдун» фиксируется в словарях диалектов вполне уверенно. Так что версия с колдовством — основная.

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

С точки зрения социального контекста, Колдановы — это не дворянский род, а крестьянская или посадская фамилия. Знахарство в деревне не считалось почётным ремеслом, но и не было полностью отвергаемым: к колдунам относились с опаской, но обращались за помощью. Поэтому прозвище могло закрепиться за целым родом, если предок действительно обладал репутацией ведуна.

В написании фамилии возможны варианты: встречается написание «Колдонов» (через «о»), но оно менее распространено и скорее отражает местное произношение. Искать однокоренные фамилии стоит среди «Колдунов», «Колдунков», «Колдашов» — все они восходят к тому же корню, но с разными суффиксами и диалектными особенностями.