Jumlah penduduk Kota Probolinggo akhir tahun 2017 hasil registrasi penduduk, menurut Dinas Kependudukan dan Catatan Sipil tercatat sebesar 235.440 jiwa. Bila dilihat dari status kewarganegaraan, hanya 0,03 persen atau sebesar 73 jiwa yang berkewarganegaraan asing (WNA) dari total penduduk Kota Probolinggo.
Kepadatan Penduduk adalah banyaknya penduduk per km persegi. Pada tahun 2017, kepadatan penduduk Kota Probolinggo sebesar 4.155,31 orang per km persegi. Kecamatan Mayangan merupakan kecamatan yang mempunyai kepadatan penduduk terbesar dibandingkan 4 kecamatan yang lain yaitu sebesar 7.376,07 orang per km persegi. Sebaliknya, Kecamatan Kedopok merupakan kecamatan yang dengan kepadatan penduduk terendah yaitu hanya 2.533,55 orangper km persegi.
Berdasarkan jenis kelaminnya, jumlah penduduk WNI perempuan tahun 2017 lebih banyak daripada penduduk laki-laki yaitu sebanyak 118.553 jiwa (50,35%). Sedangkan untuk jumlah penduduk WNA, jumlah penduduk laki-laki sebanyak 45 orang (61,64%) dan penduduk perempuan sebanyak 28 orang (38,36%).
Berdasarkan kelompok umurnya, jumlah penduduk paling banyak berada pada rentang usia 15-19 tahun yaitu sebanyak 20.057 jiwa (8,52%) dan yang paling sedikit adalah yang berada pada rentang usia 70-74 tahun yaitu sebanyak 3.920 jiwa (1,66%).
