Paulina Haning-Bullu (lahir 10 April 1956) adalah seorang politikus Indonesia. Paulina Haning-Bullu adalah salah satu perempuan pertama di Nusa Tenggara Timur melalui proses panjang akhirnya dilantik sebagai Bupati Rote Ndao periode 2019–2024 di Aula Fernandes Kantor Gubernur NTT, pada Kamis, 14 Februari 2019.
Paulina Haning-Bullu adalah istri dari mantan Bupati Rote Ndao dua periode, Leonard Haning. Dengan dilantiknya Paulina Haning Bullu menjadi Bupati Rote Ndao, jabatan Leonard Haning sang suami beralih menjadi laki-laki pertama di NTT yang menjadi Ketua Tim Penggerak PKK dan Ketua Dekranasda Kabupaten Rote Ndao.