L'origine di Rodigo si situa nel secolo XI, tra il 1050 e il 1100. Il nome Rodigo deve probabilmente le sue origini al nome del fondatore 'Roto', ovvero 'del popolo dei Roti'. In latino questa formula veniva scritta 'Rodingum', cioè 'Roti vicus', che per elisione e scambio di lettere si sarebbe mutato in Rodi igo, cioè 'Luogo di Roto'.

Lo stemma del Comune, raffigurante una ruota, risale all'epoca in cui Rodigo era Contea (1479-1587): esso riportava il motto Rotat Omnia Secum.