Bysantinerne kalte byen for Vidini, bulgarerne brukte betegnelsen Badin (bulg. Бъдин) eller Bdin (Бдин), slaverne Pidin, magyarene Budin. I en romersk gaidbok blir også navnet Ad Malum bruk, som betyr fast eller god festning. På kart fra det 15. eller 16. århundret finnes også navnene Vidin, Pidin, Bodin, Bodony, Kiradenum eller også Bischiteri.