Landudeg est issu du démembrement de la paroisse primitive bretonne de Plogastel-Saint-Germain/Plogastell-Sant-Jermen. Elle a un homonyme aux Pays de Galles, Llandudwg. Son nom est formé sur le terme générique Lann ("lieu consacré", fondation religieuse bretonne remontant au haut Moyen-Age) et suivi de Tudeg, nom de saint, mutant en -dudeg après Lann. En outre, ce dernier se note avec une seul N en composition devant une consonne. Autrement dit : Lann+Tudeg donne Landudeg. Tudeg est un dérivé formé de Tut, qui signifie soit "peuple", soit "bon, favorable".