Tionghoa-Indonesia
Beberapa catatan tertua ditulis oleh para agamawan, seperti Fa Hien pada abad ke-4 dan I Ching pada abad ke-7. Fa Hien melaporkan suatu kerajaan di Jawa ("To lo mo") dan I Ching ingin datang ke India untuk mempelajari agama Buddha dan singgah dulu di Nusantara untuk belajar bahasa Sanskerta. Di Jawa ia berguru pada seseorang bernama Jñânabhadra.
Pribumi-Nusantara
Istilah "Pribumi" sendiri muncul di era kolonial Hindia Belanda setelah diterjemahkan dari Inlander (bahasa Belanda untuk "Pribumi"), istilah ini pertama kali dicetuskan dalam undang-undang kolonial Belanda tahun 1854 oleh pemerintahan kolonial Belanda untuk menyamakan beragam kelompok penduduk asli di Nusantara kala itu, terutama untuk tujuan diskriminasi sosial. Selama masa kolonial, Belanda menanamkan sebuah rezim segregasi (pemisahan) rasial tiga tingkat; ras kelas pertama adalah ""Europeanen"" ("Eropa" kulit putih); ras kelas kedua adalah ""Vreemde Oosterlingen"" ("Timur Asing") yang meliputi orang Tionghoa, Arab, India maupun non-Eropa lain; dan ras kelas ketiga adalah ""Inlander"", yang kemudian diterjemahkan menjadi "Pribumi". Sistem ini sangat mirip dengan sistem politik di Afrika Selatan di bawah apartheid, yang melarang lingkungan antar-ras (""wet van wijkenstelsel"") dan interaksi antar-ras yang dibatasi oleh hukum ""passenstelsel"". Pada akhir abad ke-19 Pribumi-Nusantara seringkali disebut dengan istilah Indonesiërs ("Orang Indonesia").