O pombo-comum foi descrito pela primeira vez por Johann Friedrich Gmelin, em 1789. O gênero Columba é uma forma latinizada do grego antigo κόλυμπος (kolumpos), "um mergulhador", a partir de κολυμπάω (kolumpao), "mergulho, mergulho de cabeça, nadar". Aristófanes e outros usam a palavra κολυμβίς (kolumbis), "mergulhador", como nome do pássaro, por causa de seu movimento no ar que é semelhante aos nados da natação. O epíteto específico é derivado do Latim livor, "azulado".
A espécie também é conhecida como pombo-da-rocha. No uso comum, a ave é muitas vezes referida simplesmente como "pombo"
