Desa Nglembu berawal dari cerita pewayangan yang tokohnya Bathara Durga dengan Lembu Andini. Bathara guru dan Nandini ingin menguasai khayangan. Ketika memberontak dari Bathara Guru, Lembu Andini tidak bisa menjaga keseimbangan. Saat di khayangan jatuhlah Lembu Andini. Bagian badan Lembu Andini ini berupa bongkahan batu yang menyerupai lembu atau sapi. Dukuh Nglembu dan Dukuh Mojo ditemukan bongkahan batu yang merupakan bagian tubuh Lembu Andini maka dua dukuh itu dinamakan Desa Nglembu.