Значение фамилии - Колдунов. Отчество от прозвища Колдун. Но колдунами называли не только отдельных лиц, но и жителей целых селений. По сообщению В.И.Тагуновой, население деревень Будевичи и Тюрьвищи в Курловском районе Владиминской области известно под прозвищем колдуны, следовательно, колдунов - сын жителя одной из этих деревень. В некоторых говорах колдуны - "пельмени".