El nom d'Albufeira prové de la paraula àrab البحيرة (al-Buħayra), un nom del segle viii que vol dir –com el catalàalbufera[2]– la llacuna o vora el mar,[3] o, segons altres fonts, castell de la mar, dempeus i en un amfiteatre sobre el mar. De l'època àrab persisteixen els carrerons, l'antic castell i les cases molt blanques amb els seus bancals i arcs.
↑«Geminações de Cidades e Vilas» (en portuguès). Assosiacão Nacional de Municípios Portugueses. Arxivat de l'original el 2015-09-23. [Consulta: 16 desembre 2021].