Não há um consenso sobre o significado exato do nome Teodolindo, mas acredita-se que ele seja uma variação de Teodolinda, que significa "protetora do povo" ou "aquela que luta pela liberdade do povo". O nome tem origem germânica e era comum entre os povos lombardos.