Kehadiran nasi uduk di Indonesia diperkiraan sudah sejak abad ke-14 hingga ke-16 yang datang lewat proses perdagangan. Awal muasal nasi uduk itu berasal dari Tanah Melayu yang Pada Umumnya daerah Indonesia (pulau sumatera) dan wilayah negara Malaysia.karena perpindahan para penduduk melayu yang merantau ke pulau jawa dan menjual makan ini yang lezat ini bisa sampai di pulau jawa wilayah Sudan Kelapa dan sampai di Jawa barat.

Katanya asal mula kata uduk justru berakar dari bahasa Sunda yang artinya bersatu atau bercampur, jadi bisa di bilang nasi yang dicampur dengan menu yang lain,makanan ini juga punya sedikit kemiripan dengan nasi lemak yang sangat khas di malaysia.

Ada juga yang berpendapat bahwa nasi uduk merupakan makanan rakyat kecil mengingat perekonomian Indonesia zaman dahulu sangat susah. Masyarakat cenderung mengonsumsi makanan apa adanya. Nasi uduk berasal dari kata “uduk”, secara etimologi artinya “susah”, di sisi lain, nasi uduk dahulu dijual memakai gerobak dan selalu ada di pasar.

Nasi uduk yang lezat dan gurih termasuk pada hidangan modifikasi nasi putih yang cukup populer di kalangan masyarakat, membuat nasi uduk juga termasuk pada keterampilan, cukup banyak wanita Indonesia yang menguasainya dan cukup banyak yang mengandalkan nasi uduk sebagai modal untuk mencari nafkah dengan menjual nasi uduk.