Dusun Randurejo di Mojokerto memiliki kisah asal-usul yang kuat terkait pohon randu, tumbuhan yang tidak hanya memberi nama wilayah tersebut, tetapi juga memiliki manfaat pangan seperti buah muda untuk lalapan, biji bernutrisi sebagai pangan alternatif, hingga daun yang berpotensi sebagai sumber kalsium dan antibakteri. Pemanfaatan pohon randu ini menjadi bagian dari identitas masyarakat Randurejo dari masa ke masa.
Cerita rakyat yang berkembang menyebutkan bahwa asal-usul Randurejo berawal dari kisah cinta seorang pangeran tampan dari Kerajaan Kediri. Saat sedang berburu rusa di hutan, sang pangeran bertemu dengan seorang putri cantik jelita bernama Ronggowati, putri dari kerajaan yang wilayahnya mencakup hutan tempat ia berburu. Pertemuan singkat tersebut membuat keduanya saling jatuh cinta, hingga akhirnya mereka menikah dan hidup bahagia bersama tiga putri: Sani, Cilung, dan Sirep.Ketiga putri tersebut tumbuh dewasa dan memilih menetap di tempat yang berbeda. Sani menuju Randurejo, Cilung ke Randuwates, dan Sirep ke Karang Ploso. Sani, sebagai anak sulung, dikenal rajin bertapa dan sering berpindah tempat untuk mencari lokasi pertapaan yang tepat. Pada suatu perjalanan, ia singgah di sebuah hutan lebat yang dipenuhi pohon randu.
Di tempat itu, Sani mendapat wangsit untuk membuka hutan randu tersebut. Dengan kesaktiannya yang dikenal sebagai Anjankumayan, ia mampu menebang pohon-pohon randu besar dengan mudah. Setelah membabat hutan, ia juga membuat sebuah sumur sebagai tanda bahwa dialah pembuka wilayah tersebut, sekaligus sumber kehidupan bagi penghuni yang kelak tinggal di sana.
Sebagai penutup, Sani menamai wilayah tersebut “Randurejo,” yang berasal dari kata “randu” (pohon randu) dan “rejo” yang berarti ramai atau makmur. Nama ini tidak hanya menggambarkan kondisi alam pada waktu itu, tetapi juga menjadi penanda harapan agar wilayah tersebut hidup dan berkembang. Randurejo kemudian diwariskan kepada para keturunan dan generasi selanjutnya untuk dijaga serta diteruskan sebagai bagian dari sejarah panjang desa.
