I'm told that this is a consequence of the Romans absorbing the Etruscans and being so heavily influenced by the Greeks. There were just too many velar consonants to go around, and they were exchanged sometimes, like Caius and Gaius.