de l'ancien breton treb, village, et d'un anthroponyme, peut-être le saint à l'origine de Saint-Levan-en-Cornwall.

La paroisse de Trélivan existe probablement dès le XIIe siècle, mais n'est désignée comme telle qu'en 1266, et appartient au diocèse de Saint-Malo. Elle est liée au développement du château de Vaucouleurs, où se succèdent plusieurs familles. En 1248, Alain d'Espinay, marquis de Vaucouleurs, participe à la croisade menée par Saint Louis. L'église de Trélivan ayant été donnée avec sept autres églises par l'évêque de Saint-Malo au prieuré Saint-Magloire de Léhon, elle est naturellement placée sous le patronage de saint Magloire. En 1790, la commune élit son premier maire, Pierre Quellin. La paroisse de Trélivan est supprimée en 1792 et réunie à Vildé-Guingalan, avant de retrouver son statut initial en 1803 et de se voir rattacher Aucaleuc jusqu'en 1820. Par ailleurs, le terrain de man'uvre destiné aux régiments implantés à Dinan, à savoir le 19e dragons et le 71e RI, est installé sur la commune jusqu'en 1932 et occupé par les armées allemandes entre 1940 et 1944.