El patrón de San Colombano Certenoli es san Colombano, festejado el 23 de noviembre, que da nombre al municipio junto con la aldea de Certenoli, mientras que la sede municipal se encuentra en la aldea de Aveggio. El territorio se menciona ya en el siglo X en algunos documentos de la abadía de San Colombano di Bobbio, donde se cita expresamente como celda monástica bajo su primer nombre, Bembelia, junto a otras celdas como Scaona, Monte, Vinealis, Romalio y Plecherio: se convirtió después en feudo de los condes Fieschi de Lavagna desde 1171.
El pueblo conserva numerosas iglesias históricas en sus aldeas, entre ellas la de Santa Maria Assunta en Certenoli, la de la Santísima Trinidad en Aveggio, edificada en el siglo XIX, y la de San Maurizio en Baranzuolo, cuya construcción se remontaría a 1762. Con la nueva administración francesa, San Colombano formó parte desde 1798 del IV cantón de la jurisdicción del Entella, y en 1805 absorbió las aldeas de Celesia y Cichero del municipio de Orero: el Ponte di Celesia todavía atestigua hoy esta historia.