Pada tahun 2017, Kelurahan ini dihuni oleh 36.086 penduduk yang terbagi dari 18.233 laki-laki dan 17.853 perempuan dengan seks rasio 102,823 dan 11.658 kepala keluarga.[1] Sementara pada tahun Sensus Penduduk Indonesia 2020, jumlah penduduk kelurahan Kedoya Selatan sebanyak 40.109 jiwa, sudah termasuk 29 jiwa Warga Negara Asing.[2]
Agama
Penduduk kecamatan Kebon Jeruk, termasuk di kelurahan Kedoya Selatan memiliki keberagaman latar belakang suku dan agama.[4] Berdasarkan data Kementerian Dalam Negeri 2021, besaran penduduk kelurahan Kedoya Selatan menurut agama yang dianut ialah Islam sebanyak 73,76%, kemudian Kristen 22,05% dimana Protestan 11,63% dan Katolik 10,42%. Sebagian lagi menganut agama Buddha sebanyak 4,06%, kemudian sebagian kecil beragama Hindu yakni 0,08% dan Konghucu 0,05%.[5] Fasilitas rumah ibadah, terdapat 8 masjid, 20 mushola dan 4 gereja.[2]