Kutai est le nom d'un ancien royaume d'Indonésie, dans l'est de l'île de Bornéo. Le nom de « Kutai » subsiste dans celui de trois kabupaten (départements) de la province indonésienne de Kalimantan oriental dans l'île de Bornéo : Kutai occidental Kutai Kartanegara Kutai oriental. C'est à Kutai qu'on a trouvé les plus anciennes inscriptions d'Indonésie connues à ce jour. Écrites en alphabet pallava et en sanscrit, elles figurent sur quatre poteaux sacrificiels de pierre (appelés yupa en sanscrit) qu'on a daté des environs de 400 Elles louent la générosité du roi Mulawarman, fils d'Aswawarman, envers les brahmanes. On n'a plus de trace dans cette région pour les qui suivent. Les noms de Kutai et Pasir sont attestés dès le Le Nagarakertagama, un poème épique écrit en 1365 dans le royaume javanais de Majapahit, les mentionne parmi les quelque cent « contrées tributaires » du royaume. En réalité, le territoire contrôlé par Majapahit ne s'étendait que sur une partie de l'est et du centre de Java. Les « contrées tributaires » étaient en fait des comptoirs formant un réseau commercial dont Majapahit était le centre. Majapahit y envoyait des dignitaires dont le rôle était de s'assurer que ces comptoirs ne s'adonnaient pas à un commerce privé qui échapperait au royaume. L'origine mythique et la généalogie de la maison royale sont décrites dans le Salasilah Kutai, écrit dans un malais parsemé de mots provenant de la langue de Kutai et du javanais. thumb|Le sultan Ali Muhammad Parikesit et quelques princes de Kutai thumb|Le nouveau kedaton (palais royal) de Kutai Kartanegara, inauguré en 2002 à Tenggarong Le sultanat de Kutai Kartanegara était situé dans l'actuelle province indonésienne de Kalimantan oriental, dans l'île de Bornéo. Sa capitale était Tenggarong, sur le fleuve Mahakam, en amont de Samarinda, la capitale de la province. Dans les années 1920, les royalties provenant de la production pétrolière avaient fait du sultan de Kutai Aji Muhammad Parikesit l'homme le plus riche des Indes néerlandaises.