Nama Nasi Krawu sendiri berasal dari istilah krawuk, yang dalam istilah masyarakat Gresik berarti “mengambil sembarang dengan menggunakan tangan”. Karena kebanyakan penjual menyajikan dan menyiapkan menunya hanya menggunakan tangan, sehingga banyak yang menyebutnya Nasi Krawu/ Sego Krawu.