En latin, la préposition cum, « avec », a fréquemment été utilisée comme préfixe, mais elle subissait alors quelques modifications : le u évoluait en o et le m se transformait, ou non, en fonction de la nature de la consonne qui le suivait. Devant une autre labiale, m, b ou p, il conservait sa forme, mais, par un phénomène d’assimilation régressive, il se transformait en l devant un autre l, en r devant un autre r et en n dans les autres cas.
Un grand nombre de mots latins formés de cette maniçère sont passés en français : ainsi, corrélation est emprunté du latin médiéval correlatio, « relation mutuelle », lui-même composé à partir de cum et de relatio, « relation » ; cela explique que ce nom s’écrive avec deux r en français. Dans ce passage du latin au français, le préfixe cum a donné la forme co-, qui est devenue un préfixe autonome très productif, qui se soude directement à l’élément avec lequel il forme un nouveau mot. C’est ce point qui explique que le r ne soit pas doublé dans coreligionnaire, puisque ce mot est un composé français récent. Nous avons le même phénomène avec colistier, un nom français, à côté de collatéral, un adjectif emprunté du latin collateralis ; avec cobelligérant à côté de combattre, qui est issu du latin populaire combattere, ou encore avec cotangente, forme française, à côté de contact, emprunté du latin contactus.
