印度尼西亚民族众多，宗教信仰各异，因而其姓名的构成也比较复杂。
伊斯兰教徒或受伊斯兰教影响较深的地区（亚齐、加里曼丹、爪哇等），人们常用伊斯兰教名作为自己的名，如阿里（Ali）、穆罕默德（Mohammed）、马哈茂德（Machmud）等。平民姓名各节间往往用“宾”（Bin，意为“某某之子”）或“宾蒂”（Binti，意为“某某之女”）连接。在这些地区，只有贵族的姓才代代相传。平民的姓，每代各异。巴厘岛上的巴厘族信仰印度教，姓名与上述的情况相同。
基督教徒或受基督教影响较深的苏拉威西岛居民，不分贵族和平民，一般都用基督教名，也有固定的姓。如亨利·亚历克西斯·鲁道夫·蒂拉尔（Henry Alexis Rudolf Tilaar），“蒂拉尔”是姓，其余三节都是名。
