Свое название он получил в честь короля Карла IV, при котором велось строительство моста. По преданию, Карл IV повелел свозить со всей страны яйца для приготовления связующего раствора, а жители одного села, не разобравшись, что к чему, сварили яйца вкрутую. Мост строили более 50 лет.