Những tên của hòn đảo là biểu tượng của lịch sử của họ và những người phát hiện sớm. Pulau Gaya (‘lớn’), Manukan (‘ cá’), Mamutik (‘for shell collection’), Sapi (the sound of a ox sheep), and Sulug (commemorating the ancestral of the Sulu people of Sabah). Ban đầu, công viên bao trải qua hai đảo - Gaya và Sapi. Năm 1979, các vùng của Công viên đã được nâng cấp để bao gồm ba hòn đảo khác: Manukan, Sulug, và Mamutik.Trung tâm quản lý của Công viên Tunku Abdul Rahman nằm trong đảo Manukan, tuy nhiên mỗi trong năm đảo có văn phòng quản lý riêng.