Su nombre original, tanto del concejo como de su capital, era Veiga de Ribadeo (abreviado comúnmente a A Veiga), que fue oficialmente transformado en Vegadeo a comienzos del siglo XX.