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. Como el resto del antiguo concejo de Castropol, Vegadeo perteneció al llamado arcedianato de Ribadeo.
Vegadeo abarca una extensión de 82 Km2, repartidos entre la Ría del Eo y el dominio montañoso del área meridional del municipio. Su límite occidental es el lucense concejo de Trabada, mientras que al norte y a naciente, linda con Castropol; por el sur son Villanueva de Oscos y Taramundi sus vecinos, ocupando Santirso de Abres una pequeña línea de sus límites suroccidentales.
Es Vegadeo el primer concejo que se asoma al ventanal de la Ría del Eo, ya que por tierras vegadenses encara el Eo su último trecho antes de ir a verter sus aguas al Cantábrico.
