Kaya Sokak farklı bölgelerde farklı mahallelere bağlıdır: 1. İstanbul, Başakşehir, Şahintepe Mahallesi: Haritamap.com'a göre Kaya Sokak, İstanbul'un Başakşehir ilçesindeki Şahintepe Mahallesi'nde yer almaktadır. 2. Ankara, Keçiören, Güçlükaya Mahallesi: Street Maps ve Cartogiraffe.com'a göre Kaya Sokak, Ankara'nın Keçiören ilçesindeki Güçlükaya Mahallesi'nde bulunmaktadır. 3. İstanbul, Ataşehir, İçerenköy: Arasikackm.com'a göre Kaya Sokak, İstanbul'un Ataşehir ilçesindeki İçerenköy semtinde yer almaktadır. 4. İstanbul, Pendik, Hürriyet Mahallesi: Türkiye Sokaklarında sitesine göre Kaya Sokak, İstanbul'un Pendik ilçesindeki Hürriyet Mahallesi'ne bağlıdır.