attribuée à un saint ermite éponyme qui aurait pu laisser son nom à d'autres paroisses. Le saint aurait eu un moment sa demeure à L'Étimieux, village situé au sud de la commune.

Un bourg primitif avec une église existe déjà au XIIe siècle, sous le nom de Coetmaioch. Uni à Trégenestre au XIVe siècle, il constitue avec cette trève une enclave du diocèse de Dol dans celui de Saint-Brieuc, tant d'un point de vue civil que religieux. En 1405, Coëtmieux est cité comme paroisse à part entière. Au début de 1790, la première municipalité est élue. Deux événements marquent la période de la Révolution. Le 25 décembre 1794, les chouans capturent sur la route de Saint-Brieuc aux landes de l'Étimieux, un convoi de 104 b'ufs destinés à la marine à Brest. Un grenadier, qui faisait partie de l'escorte de 25 hommes, est tué. Le 18 novembre 1799, Charles Rogon, agent municipal et percepteur de Coëtmieux, tue un des deux chouans venus s'aventurer chez lui, et fait prisonnier l'autre. Condamné à mort par le conseil de guerre des chouans de Saint-Brieuc, il est enlevé le 6 décembre et exécuté. C'est également sur le territoire de cette commune qu'a lieu, le 8 juillet 1944, un accrochage entre partisans français et soldats allemands.