Orang Baining adalah salah satu kelompok penduduk paling awal yang secara terus-menerus mendiami Semenanjung Gazelle di East New Britain, Papua Nugini; saat ini mereka tinggal di Pegunungan Baining, yang menjadi asal nama mereka. Orang Baining diyakini terdorong untuk menetap di wilayah ini pada masa yang relatif baru akibat migrasi suku Tolai ke daerah pesisir. Migrasi Baining ke pedalaman juga kemungkinan dipengaruhi oleh aktivitas vulkanik besar yang terjadi selama berabad-abad di sekitar wilayah yang kini menjadi kota Rabaul di pesisir timur laut.
Makolkol dahulu bertetangga dengan bahasa-bahasa Baining lainnya di bagian barat daya.
Label "Baining" awalnya digunakan untuk penutur bahasa Qaqet, kelompok pertama yang menjalin kontak reguler dengan para administrator dan misionaris. Rumpun bahasa ini semula diklasifikasikan sebagai dialek dari satu bahasa tunggal. Hubungan genetik yang lebih luas dari bahasa-bahasa tersebut masih belum jelas, dan biasanya dikategorikan secara negatif sebagai bukan Austronesia maupun bukan Oseanik.[1]
