Origin of the Name The city derives its name from the Hindi word 'khaujur' which means 'date' as the city walls were adorned with date palms. During ancient times, Khajuraho was known as Khajjurpura. 2. Temples Built in Sandstone most of the temple structures are built in sandstone, along with varying shades of pink, buff and yellow.