desa tenjomaya berasal dari dua kata, yaitu katenjo (bahasa sunda) yang berarti terlihat dan maya yang berarti samar.
penamaan desa ini tidak terlepas dari peran para sesepuh desa yang secara turun-temurun menceritakan leganda penamaan desa tenjomaya.
alkisah di cirebon bagian timur (sekarang leuweng gajah), nyi rambut kasih yang sekian lama berguru pada sunan kalijaga akhirnya luluh dan tertarik untuk memeluk agama islam.
nyi rambut kasih adalah seorang ratu dari kerajaan sindang kasih di majalengka.
dilain pihak nyi dewi angin-angin yang telah sepakat menikah secara batin dengan sunan kalijaga merasa cemburu dan bermaksud untuk membuat perhitungan dengan nyi rambut kasih.
dari kasunanan cirebon nyi dewi angin-angin pergi menuju cirebon timur dengan menunggang kereta kencana yang terbuat dari emas diiringi satu pasukan perempuan cantik.
di kediaman nyi rambut kasih tampak hadir bawahannya seperti ki gedeng centongbolong, ki gedeng krapyak, ki gedeng picung pugur dan ki gedeng singa upas yang sedang membahas tentang ajaran baru yang mereka peluk yaitu agama islam yang diajarkan oleh sunan kalijaga.
mereka berkeinginan untuk terus memelihara dan meyebarluaskan islam keseluruh pelosok negeri.
saat mereka sedang berdiskusi, tiba-tiba nyi dewi angin-angin datang dan menantang nyi rambut kasih untuk berperang dan pertarungan sengit di antara keduanya tak terlelakkan.
pasukan nyi dewi angin-angin yang seluruh prajuritnya adalah wanita dengan gigih mengobrak-abrik pertahanan prajurit nyi rambut kasih.
meskipun pasukan nyi dewi angin-angin adalah wanita, tetapi kesaktiannya mampu mengungguli kesaktian prajurit nyi rambut kasih dan mengalahkan ki gedeng centongbolong sebagai pemimpin pasukan.
melihat pasukannya berguguran, nyi dewi rambut kasih kemudian menantang langsung nyi dewi angin-angin.
sesaat kemudian pertempuran dahsyat pun terjadi dan secara tiba-tiba nyi dewi angin-angin berubah wujud menjadi seorang raksasa yang mampu menguasai padukuhan leuweung gajah.
karena meresa terdesak, nyi dewi rambut kasih pergi menuju cirebon untuk meminta pertolongan kepada h. abdullah iman yang saat itu menjabat sebagai kuwu cirebon.
h. abdullah iman adalah nama islam dari pangerang walangsungsang atau pangeran cakrabuana.
350px melihat kedatangan nyi rambut kasih dengan kondisi tak menentu, h. abdullah iman yang saat itu bersama sunan kalijaga merasa iba.
kemudian setelah menceritakan duduk persoalannya, diutuslah sunan kalijaga untuk menaklukan raksasa jelmaan nyi dewi angin-angin.
kedatangan sunan kalijaga bersama nyi rambut kasih ke leuweung gajah disambut geram oleh raksasa jelmaan nyi dewi angin-angin.
mengetahui yang dihadapi adalah raksasa yang secara pandangan masih samar-samar (maya) tetapi dalam batinnya terlihat (katenjo) bahwa raksasa itu adalah istrinya sendiri.
secepat kilat sunan kalijaga mengeluarkan keris pusakanya dan berubah menjadi seekor kelabang.
keris itu masuk dalam raga sang raksasa dan tiba-tiba raksasa itu menjerit dan roboh, kemudian wujudnya berubah kembali menjadi nyi dewi angin-angin.
setelah merasa kalah, nyi dewi angin-angin kemudian meninta maaf kepada sunan kalijaga dan berjanji tidak akan melakukan kesalahan lagi.
kemudian dijelaskan oleh sunan kalijaga bahwa di antara dirinya dan nyi rambut kasih tidak ada hubungan apa-apa.
kedekatan mereka hanyalah untuk menyebarkan agama islam.
selanjutnya nyi dewi angin-angin diberi nama nyi dewi cindemaya.
pernikahan antara sunan kalijaga dan nyi dewi angin-angin yang juga penguasa laut kidul bergelar nyi roro kidul adalah pernikahan secara batin dan tidak melakukan hubungan secara lahir, maka keduannya berpisah.
nyi dewi angin-angin kembali ke laut kidul sebagai penguasa samudra, sedangkan sunan kalijaga pulang ke kadilangu.
dari cerita pertempuran antara sunan kalijaga dengan nyi dewi angin-angin yang meskipun terlihat (katenjo) berwujud raksasa tetapi sebenarnya samar-samar (maya), maka sesepuh desa leuweung gajah saat itu, bapak solehin, menamai dearah itu sebagai desa tenjomaya saat terjadi pemekaran desa leuweung gajah tahun 1982.
kepala desa tenjomaya
nama-nama kepala desa tenjomaya yang diketahui:
masud (pj) 1982-1996
taufik a.r 1997-1998
hadori 2003- 2011
nana supena 2011-2013
situs resmi kabupaten cirebon