Fino al 1960 il Comune di Mezzoldo non aveva né uno stemma né un gonfalone.
L'Amministrazione comunale, con delibera del 21.07.1961 ha adottato lo stemma attuale, creato dall'Ufficio Araldico di Genova.
Lo stemma è diviso in due campi; quello superiore è rosso e reca impresse tre stelle d'oro che rappresentano i tre nuclei fondamentali che costituiscono il paese: il centro (Cà Bereri, Cà Maisetti), le frazioni a sud (Cà Vassalli, Cà Bonetti, Sparavera e Soliva) la frazione a nord (Scaluggio); le stelle hanno sei punte per indicare il centro e le cinque frazioni.
La parte inferiore è azzurra con tre api d'oro che simboleggiano la laboriosità delle tre "stelle".
Lo stemma è sovrastato da una corona turrita e circondato da un ramo d'alloro e uno di quercia come quelli di tutti i Comuni.
Il gonfalone, visibile presso l'aula consiliare del Comune, reca al centro lo stemma, mentre sullo sfondo i colori rosso ed azzurro sono invertiti.