В народе свято верили, что нельзя оставлять ребёнка одного в бане, иначе его подменят, причём сделать это могли не только банные духи, но и леший, поскольку бани обычно стояли «на задах», являясь пограничной областью между обжитой, человеческой территорией и дикой природой.
С развитием христианства лешие и кикиморы всё чаще заменялись в русских быличках и сказках чертями, причём этим словом могли назвать любого представителя нечистой силы: «И леший такой же чёрт. Они везде, их много видов. Они и с хвостиком, и с крылышком, и без спины, в любом обличьи выйдут, и в человечьем, може сосед, ан нет, будто что-то неладно. Хоть в кого может превратиться. И летучие есть. Мама говорила, на ночь нельзя открытую еду оставлять, черти едят, домовые. Плохие они. После них нельзя есть, заболеешь, обязательно» [Мифологические рассказы и легенды Русского Севера 1996: 44].
Таким образом, читая русские былички и сказки, следует помнить, что чёрт это обобщающее название для различных нечистых духов, но при этом чёрт не всегда приравнивается к Дьяволу. По заонежской поговорке «Чёрт чёртом, а Дьявол сам по себе». В фольклоре Русского Севера чёрт многолик, его образ смешивается с водяным, лешим, гуменником и даже домовым: «Черти живут в разных местах, как-то: в домах, лесах, водах, овинах, банях и гумнах; называются они лесовиками, домовиками, банниками и овинниками» [Власова 1995: 340]. При этом в России чертей воспринимали и как обитателей Ада, прислужников Сатаны, губителей человеческих душ.
Считалось, что черти уносят и тех детей, которых в сердцах проклинают матери, и тех, которым в недобрый час выговаривают неладное (чёрное) слово, вроде: «хоть бы леший тебя унёс». Чаще всего уносят некрещёных младенцев, оставленных без надлежащего досмотра: если родители дают им заснуть, не перекрестив, или не пожелают здоровья, когда ребёнок чихнёт. Вычислить, когда именно в сутках наступает «лихой час» не представлялось возможным (по разным версиям он наступал либо ночью, либо в середине дня), поэтому строго запрещалось ругать детей в любое время. «Год тих, да час лих», говорит русская пословица.
Вера в то, что нечистая сила испокон веков подменяла человеческих детей, отражена в гуцульской легенде-апокрифе, рассказывающей о том, как «сотона», чтобы завладеть родом людским, подменил первенца Адама и Евы своим детёнышем о семи головах. Этот подменыш до крови кусал Еву во время кормления грудью. Сатана пообещал сделать из семи голов одну в обмен на договор с Адамом. По этому договору во власть Сатаны отдавались все последующие поколения людей. Договор был положен под плиту в море, где и находился до того, как в мир пришёл Христос. В апокрифе особо подчёркивается, что подменить первенца Адама оказалось возможным, потому что «в те времена не зажигали огонь ночью при ребёнке». Чтобы не повторились эта страшная ошибка, и ввели обычай никогда не гасить свет в помещении, где находится некрещёный младенец [Белова 2006: 47].
В иудейском фольклоре губительницей детей выступает Лилит демонический дух женского пола. Она наводит порчу на младенцев, похищает и подменяет их. Украденных детей Лилит убивает (выпивает кровь и высасывает мозг из костей).
Одна из самых ранних историй о подменыше входит в знаменитый «Сатирикон» Петрония Арбитра (54-68 гг. нашей эры). Один из героев рассказывает «престрашную историю, невероятную, как осёл на крыше». В одном доме умирает мальчик «любимчик нашего хозяина, мальчик прелестный по всем статьям В то время, как мать-бедняжка оплакивала его, а мы все сидели вокруг тела в глубокой печали, вдруг закричали ведьмы, словно собаки зайца рвут. Был среди нас силач и храбрец, который мог бы разъяренного быка поднять. Он, вынув меч и, обмотав руку плащом, смело выбежал за двери и пронзил насквозь женщину Мы слышали стоны, но врать не хочу её самой не видели. Наш простофиля, вернувшись, бросился на кровать, и всё тело у него было покрыто подтёками, словно его ремнями били так отделала его нечистая сила. Мы, заперев двери, вернулись к нашей печальной обязанности, но, когда мать обняла тело сына, она нашла только соломенное чучело: ни внутренностей, ни сердца ничего! Конечно, ведьмы утащили тело мальчика и взамен подсунули соломенного фофана» [Петроний Арбитр 1990: 116-117].
В этой истории уже есть все основные черты более поздних сказок о подменышах. Во-первых, красота ребёнка (именно красивых детей чаще всего похищают фэйри). Во-вторых, ложная смерть (в сказках прямо говорится, что волшебные существа могут похитить ребёнка или взрослого человека, якобы умершего, а вместо него подкидывают заколдованное чучело). В третьих, мотив отвлечения людей от тела.
Легенды о подменышах зафиксированы не только собирателями фольклора. Даже в летописях, хрониках и религиозных трактатах встречаются упоминанию о случаях подмены детей феями и разнообразной нечистой силой. В Западной Европе самое раннее письменное упоминание о подменыше датируется началом XI века. В легенде о святом Стефане, записанной в Vita Fabulosa в X-XI вв., Сатана крадёт ребёнка, подменяя его деревянной фигуркой («idolum»).