Perjalanan Syekh Waluyo terus berlanjut menjelajah jengkal demi jengkal wilayah yang dilaluinya sampai akhirnya beliau menemukan suatu tempat yang amat subur dan menurut beliau layak untuk dijadikan sebagai tempat untuk menetap. Tempat tersebut berupa area perkebunan luas yang subur dan memiliki sumber air yang sangat berlimpah. Karena alasan itulah tempat itu kemudian diberi nama dengan Kebonagung, yang bermakna Kebun yang Agung atau besar.