يرتبط اسم بروناي في الرواية المحلية بعبارة ملايوية قريبة من «بارو ناه»، أي «وجدناها الآن» أو «هذا هو المكان». ويُنسب التلفظ بها إلى المجموعة التي استقرت قرب نهر بروناي قبل نشوء السلطنة، وترتبط الرواية بأوانغ ألاك بيتاتار، الذي أصبح لاحقًا السلطان محمد شاه وأول سلاطين بروناي وفق التقليد المحلي.