Nom formé de deux composants de langue bretonne. Le premier, Pleu-, est l'une des formes évoluées du terme Plou-, qui désigne une paroisse primitive. Celle-ci est la cellule fondamentale de l'organisation territoriale des Bretons s'installant dans la péninsule armoricaine à partir du 4e siècle. Le mot provient du latin Plebs (peuple), mais le sens précis de cette organisation humaine de base est discuté (communauté religieuse/communauté civile). Le second élément est l'adjectif Bihan (petit, de petite taille), dont l'initiale s'est adoucie en V en raison de Plou- qui précède. Autrement dit, Pleu- + Bihan donne Pleuvihan. D'après Bernard Tanguy (DNCC), le territoire de la paroisse n'était pas vraiment petit et l'appellation s'explique plutôt par opposition à sa voisine Pleumeur-Gautier/Pleuveur-Gaoter, dont le nom se compose de l'adjectif Meur (grand, de grande taille), à l'initiale lénifiée en V également à la suite de Plou- évolué en Pleu-.