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

2. В некоторых говорах колдуны - 'пельмени'.