В самых ранних преданиях о короле Артуре его легендарный меч носит название Капедфолх (Каладфолх) — валлийский термин, в свою очередь, происходящий от ирландского «Кал ад болт» — «Твердая Молния». «История бриттов» («История королей Британии») Гальфрида Монмутского, написанная на рубеже 1130–1140 годах, — первый неваллийский источник, упоминающий о мече. Гальфрид Монмутский (руководствовавшийся при создании своего труда, в частности, созданной в IX веке «Историей бриттов» Ненния), сообщает, что меч короля Артура был откован в Авалоне. Что же касается его названия, которое у Гальфрида Монмутского звучит как «Калибурн», то оно, как установили специалисты, представляет собой латинизированное валлийское «Каледфолх». Большинство кельтологов сегодня склонно полагать, что название «Калибурн» почерпнуто Гальфрид ом из некоего староваллийского текста, ныне утраченного, в котором название меча фигурировало в форме «Каледболх»; в этой форме архаичное «болх» (bwlch) еще не трансформировалось в «фолх» (fwlch). Когда же легенда о короле Артуре перешагнула границы Англии и вступила в старофранцузскую литературу, название «Калибурн» приобрело офранцуженную форму — «Эскалибур» или «Экскалибур» (в средневековых европейских источниках встречается невероятное разнообразие этого термина — Escaliborc, Escalibor, Excalibor, Calabrun, Calabrum, Caliboume, Callibourc, Calliborc, Calibourch и т. д.).
Менялось имя, менялась и история меча. В нескольких ранних французских сочинениях (например, «Персевале» Кретьена де Труа) Эскалибур принадлежит сэру Гавейну — племяннику короля Артура, одному из рыцарей Круглого стола. В более поздних версиях легенды Эскалибур принадлежит исключительно королю. В романе «Мерлин» Робера де Борона (ок. 1200 г.) появляется история молодого короля Артура, вытягивающего Эскалибур из камня и таким образом доказывающего, что он является истинным королем Британии, законным наследником короля Утера Пендрагона. В позднейших сочинениях Артур получает меч от Владычицы Озера или от загадочной руки, высунувшейся из озера (в некоторых редакциях легенды эта рука забирает меч у смертельно раненного Артура). Томас Мэлори приводит обе версии происхождения меча, в результате чего, с одной стороны, появляется ощущение, что речь идет о двух разных мечах, но, с другой стороны, дело еще более запутывается, поскольку тот же Мэлори именует меч, вынутый из камня, Эскалибуром (об этом см. выше). Надо заметить, что средневековые авторы так и пс пришли к мнению о том, являются ли «меч из камня» и «меч из озера» одним и тем же оружием; в большинстве версий легенды это все-таки разные мечи.
Очевидно, что уже к ХIII столетию Эскалибур представлял собой вещь абсолютно легендарную — по крайней мере для континентальной Европы. Корни происхождения меча можно было отыскать только на Британских островах, однако и эта загадка, как выясняется, более чем запутанна…
Поскольку легенды о короле Артуре имеют кельтское происхождение, то логично попытаться разрешить загадку происхождения Эскалибура, обратившись к истории кельтских народов, населявших Британские острова. В валлийской традиции меч короля Артура, как упоминалось выше, носит название «Каледфолх» (Каладфолх) или «Калед-болх». В «Житии Святого Ке» (Bewnans Ке), сочинении рубежа XV–XVI веков, написанном на корпуэльском языке (более близком к бретонскому языку, чем к валлийскому), название меча звучит как «Калесфол» (Calcsvol), что этимологически точно соответствует валлийскому «Каледфолх». Неясно, было это название заимствовано у валлийцев или оно восходит к очень раннему, общему для всех бриттских племен названию меча короля Артура.
Меч Каледфолх фигурирует в нескольких ранних валлийских текстах, включая поэму «Сокровища Аннуна» (Prciddcu Annwfn, предполагаемое время создания — VI–VIII вв.). Кроме того, упоминание о мече короля Артура не раз можно встретить на страницах «Мабиногиона» — популярного сборника валлийских легенд, составленного в XI–XII веках. В этих легендах в сильно мифологизированном виде отразились события ранней истории Британии. В повести «Килох и Олвен», входящей в «Мабиногион» и написанной около 1100 г., меч Каладфолх упоминается в числе самых ценных предметов, принадлежавших Артуру:
«Тогда Артур сказал: «Раз уж ты хочешь этого, я принимаю твой дар до тех пор, пока дует ветер, пока льют дожди, пока светит солнце, пока море не вышло из берегов, пока земля тверда под ногами. Свидетелями тому — моя корона, и моя мантия, и мой меч Каледфолх, и мое копье Ронгомиант, и мой щит Винебгортухир, и мой кинжал Карнуэнхан, и моя супруга Гвенвифар»».