Keresidenan Probolinggo
(Belanda: Residentie Probolinggo) adalah salah satu keresidenan yang pernah ada di Hindia Belanda. Keresidenan ini membentang dari pantai utara Jawa hingga pantai selatan Jawa, membentang dari pegunungan Bromo-Semeru dibarat sampai pegunungan Iyang-Argopuro di timur.
Keresidenan Probolinggo dibentuk pertama kali pada tahun 1855. Pada tahun 1901[butuh rujukan], Keresidenan Probolinggo dilebur ke Keresidenan Pasuruan. Kemudian pada tahun 1928 dibentuk kembali Keresidenan Probolinggo sampai tahun 1931. Setelah itu, Keresidenan Probolinggo bersama Keresidenan Pasuruan digabungkan ke Keresidenan Malang.