Nazwa Buda stosowana była w czasach Arpadów na określenie osady zbudowanej na miejscu dawnego grodu rzymskiego Aquincum. Według średniowiecznych kronik węgierskich nazwa ta pochodziła od imienia Bledy – brata wodza Hunów, Attyli[5], jednak prawdą jest w tej teorii tylko to, że nazwa mogła rzeczywiście oznaczać imię (w kronikach trafiały się osoby o imieniu Buda). Inna teoria mówi, że nazwa Buda jest związana ze słowiańskim słowem woda, z wodą (aqua) związana zaś jest też nazwa rzymskiego grodu Aquincum[6]. Po wybudowaniu zamku nieco na południe od starej osady (tuż po najazdach tatarskich w latach 40. XIII w.), zaczęto ją nazywać Óbuda (Stara Buda), zaś zamek z podgrodziem – Újbuda (Nowa Buda), a potem Buda.