Фамилия Колдунов является самобытным памятником славянской культуры. Фамилия Колдунов образована от прозвища Колдун. Оно ведет свое начало от аналогичного нарицательного со значением «чародей, волхв, волшебник, знахарь, гадатель». Вероятно, прозвище Колдун относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии. Магия - самая древняя наука, которой люди пользовались во все времена. При каждом королевском дворе существовали маги. Без жрецов, колдунов, волхвов или шаманов, то есть магов, не принималось ни одно важное государственное решение. Кроме того, в западных говорах колдунами называют вареники с мясом. Согласно этому, Колдуном могли окрестить искусного повар или любителя этого блюда. Так и прозвище Колдун закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Колдунов. Таким образом, потомок человека, обладающего прозвищем Колдун, со временем получил фамилию Колдунов. Безусловно, фамилия Колдунов представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Колдунов можно лишь на основании серьёзных генеалогических исследований.