Nom formé de deux composants de langue bretonne. Le premier, Ple-, est l'une des formes évoluées du terme générique Plou(ev), qui désigne une "paroisse" bretonne primitive. Celle-ci est la cellule fondamentale de l'organisation territoriale des Bretons s'installant dans la péninsule armoricaine à partir du IVe 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 le nom de saint Yestin, honoré par le passé dans une chapelle près de Penn ar Wern. Le nom procède du vieux-breton Iestin et est issu de la forme latine Justinius. L'ajout du complément "les-Grèves" à la forme administrative Plestin remonte à 1884.