Il borgo è di origine romana, luogo detto in epoca imperiale Ad Padum (Al Po) che successivamente in epoca longobarda fu noto come Kalendasco. Il toponimo è di incerto significato, si va da paraetimologie che lo farebbero risalire ad un presunto fondatore romano, Calendus alla tesi, forse più fondata, che lo vuole di origine celtica col significato di "luogo vicino a una foresta". La terminazione in -asco è tipica dell'ambito ligure antico, anche se compatibile con una successiva presenza celtica (spesso indicata da un -ate finale).
Fra le frazioni presenti all'interno del comune di Calendasco c'è Cotrebbia Vecchia che fu sede dell'incontro del Barbarossa per le famose Regalie. Tutto intorno sono i pratae roncaliae ove era il grande accampamento dell'Imperatore, così come testimoniano i documenti pubblicati dal Solmi. Ancora oggi vi si trova una vasta area agricola detta "i Ronchi".
Il comune fa parte dell'Associazione Europea delle Vie Francigene.