Отчество от прозвища Колдун. Но колдунами называли не только отдельных лиц, но и жителей целых селений. По сообщению В. И. Тагуновой, население деревень Будевичи и Тюрьвищи в Курловском районе Владимирской области известно под прозвищем колдуны, следовательно, колдунов — сын жителя одной из этих деревень. В некоторых говорах колдуны — “пельмени”.
Значение слова КОЛДУНОВ в Словаре русских фамилий
Что такое КОЛДУНОВ
Словарь русских фамилий. 2012