Nama Sukuh diambil dari nama bukittempat candi itu. Di dalam kitab Centini dik isahkan, bahwa Seh Amongraga di dalam pengembaraannya di sekitar gunung Lawu, berziarah ke beberapa bukit, anak gunung Lawu, di antaranya juga ke bukit Sukuh, Tambak dan Pringgadani. Bukit-bukit ini menurut keterangan setempat, ada hubungannya satu sama lain. Bukit Tambak adalah bekas istana raja raksasa Brajamusti; Bukit Sukuh bekas istana Brajadenta dan bukit Pringgadani bekas kedatuan Arimba.