Магическая сила и колдовские способности могли передаваться по наследству от матери или бабушки, являвшихся ведьмами, или от умирающего колдуна или колдуньи. Многочисленные мифологические рассказы свидетельствуют о том, что любой человек мог получить сверхъестественную силу по договору с нечистой силой. Чтобы стать колдуном, следовало пройти особый обряд посвящения, при котором приобретались магическая сила и помощники. Обычно подобные обряды производились в «нечистых» местах, например, в бане, на перекрестке дорог или в лесу. Вот как это описывается в мифологических рассказах: «Колдун ведет тебя в байну на зари, он попросит, она выскочит, скакуха [лягушка], эту скакуху нужно проглонуть в себя» — так обреталось тайное знание. В быличке, записанной в Болховском уезде, передача знания изображается следующим образом: опытный колдун велит мужику прийти в 12 часов ночи к нему в ригу и встать на икону Спасителя. Мужик встал, а колдун стал читать. Из риги выскочила лягушка, и колдун приказал мужику пролезть сквозь нее. В Яранском уезде одна женщина хотела перенять знание от старой колдуньи, которая заболела. Она пришла в назначенный день в баню. Видит, на лавке сидит громадная лягушка, больше человеческого роста, глаза горят, а старая колдунья лежит на верхней полке. Женщине велели раздеться донага и лезть в пасть лягушки. Влезла в нее баба и вылезла через задний проход. Так она сделала трижды, а колдунья ее спрашивает: «Все ли ты видела, все ли теперь знаешь?» Та сразу все поняла и стала с тех пор колдовать.
По народным представлениям стремящийся стать колдуном заключал договор непосредственно с нечистой силой. Совершение сделки обставлялось ритуально. Согласно рассказам крестьян Нижегородской губернии, желающий познать тайны колдовства в течение нескольких дней во время ночных зорь должен был приходить на перекресток и там, вызвав сатану и сняв крест, отрекаться от Христа, родных, земли, солнца, луны, звезд и просить, чтобы черти помогли научиться колдовству. При этом он давал расписку кровью, которую клал себе на голову, после чего ее забирал себе сатана. В некоторых местностях считали, что человек, прежде чем стать колдуном, приносил на распутье нечистым духам жертву: украденного петуха, овцу, кости умерших родственников. Затем ему предлагали испытание — испортить кого-нибудь из своих домочадцев, и лишь затем совершалось подписание кровью договора с нечистой силой. Иногда при подписании договора мог присутствовать старый колдун.
Не всякий человек мог справиться с предоставленными ему испытаниями, и тогда он становился жертвой нечистой силы. Если же проверка была пройдена, нечистая сила снабжала новоиспеченного колдуна на всю его жизнь помощниками, которым он обязан был давать работу. Но после смерти колдун сам поступал в распоряжение нечистой силы. По народным поверьям, колдуном мог стать только взрослый человек, полный сил. У обычных детей или подростков для этого занятия недостаточно жизненной силы и разума, они не в состоянии справиться с колдовскими умениями и нечистыми помощниками в чародействе. По мнению крестьян, передача магической силы ребенку неизбежно приводит к его смерти, так как черти, которые обычно бывают в услужении у колдунов, замучивают и разрывают на части слабого хозяина. Кроме того, в народе были глубоко уверены, что дети еще ни на кого не могут иметь зла и нечистый не может погубить души невинного ребенка.
По народным описаниям, колдуны среди простых людей выделяются необычным внешним видом, их отличают черты, присущие демоническим существам: «Колдуны большей частью люди старые, с длинными седыми волосами и нечесаными бородами, с длинными, неостриженными ногтями». Рассказывая о внешности колдунов и ведьм, русские крестьяне обращают внимание прежде всего на зубы, волосы, глаза и их взгляд. Образы этих деревенских персонажей в народном сознании наделяются большими и редкими, зачастую железными зубами; кожей чернее, чем у цыгана; страшными глазами. По поверьям, колдуны — «пустоглазые»: в их глазах не бывает видно отражение человека. В некоторых же местах говорят, что если смотреть колдуну или ведьме в глаза, то в их зрачках люди отражаются вверх ногами. Как и ведьма, колдун никогда не смотрит прямо на собеседника, а над его глазами нависают густые сросшиеся брови. Волосы у колдунов чаще всего черные, рыжие или седые. Вологодские крестьяне считали, что глаза у колдуна без ресниц, пылают, как огонь; во рту два длинных зуба, похожие на клыки; пальцы длинные, ноги кривые. В Вятской губернии о наружности колдунов говорили: волосы у них всегда всклокочены, борода отличная, глаза «дикие» — с выворачивающимися наружу белками. Нередко образы колдунов и колдуний наделяются телесными недостатками: им приписывается наличие горба, сутулость, хромота, одно-глазость или слепота. Кроме того, повсеместно у русских верили, что у ведьм есть хвостик, а крестьяне южнорусских губерний, как и украинцы, приписывали эту особенность и колдунам-мужчинам.