Ada berbagai catatan sejarah mengenai nasi gurih ini. Salah satu versi menyebutkan bila nasi uduk ini tercipta berdasarkan hasil akulturasi budaya Melayu dan Jawa.
Menurut buku Kuliner Betawi Selaksa Rasa & Cerita karangan Shinta Teviningrum yang dimuat dariKompas, mereka ini bertemu di tanah Batavia yang merupakan rumah bagi masyarakat Betawi.
Ketika itu, Batavia adalah pusat perdagangan yang membuat berbagai suku bangsa bertemu, termasuk adalah bangsa Melayu dan Jawa.
Terlebih lagi ketika Portugis Malaka jatuh ke tangan Belanda tahun 1641, hubungan dagang orang Malaka yang bersuku Melayu dengan Batavia pun semakin gencar.
