Kivikkokurjenpolvea tavataan Euroopassa Atlantin rannikolta Kreikkaan, Bulgariaan, Romaniaan ja Etelä-UkranaanUkrainaan saakka. Pohjoisessa levinneisyysalue ulottuu Britteinsaarille, Etelä- ja Keski-Norjaan ja -Ruotsiin sekä Baltiaan. Lisäksi lajia tavataan Kaukasuksen alueella, Israelissa, Iranissa, Turkissa ja muutamin paikoin Pohjois-Afrikan rannikolla. Ihmisen mukana laji on levinnyt Pohjois-Amerikan itä- ja keskiosiin.<ref name="DVF">[http://linnaeus.nrm.se/flora/di/gerania/geran/geracol.html Den virtuella floran: Duvnäva (ruots.)] Viitattu 25.9.2010.</ref> Suomessa kivikkokurjenpolvea on tavattu vain kahdesta paikasta. 1900-luvun alussa laji löydettiin Ahvenanmaan [[Geta (kunta)|Getasta]] vanhan satamapaikan läheisyydestä. Paikalle laji lienee tullut laivaliikenteen mukana painolastitulokkaana. 1940-luvulla kivikkokurjenpolvi löydettiin [[Kristiinankaupunki|Kristiinankaupungista]] saksalaisten sodanaikaiselta rehujen lastauspaikalta. Kummastakaan paikasta lajia ei ole myöhemmin löydetty ja se on luokiteltu Suomesta hävinneeksi. Laji on hävinnyt myös Virosta.<ref name="LAINE"/>
