Kabupaten Lumajang
Wilayah Lumajang kembali disebut-sebut dalam Kitab Negarakertagama ketika Raja Hayam Wuruk melakukan perjalanan keliling wilayah timur Majapahit pada tahun 1359 M; kala itu wilayah ini sudah dikuasai kembali oleh Majapahit. Nama Lumajang (atau, dalam versi aslinya: Lamajang) ini mengacu pada satu wilayah yang luas di pojok timur (Bld.: "Oosthoek") Jawa Timur, di mana termasuk pula di dalamnya wilayah kuno Pajarakan di sekitar Kraksaan, Probolinggo sekarang.