Asarkaya'nın kökeni, tarih boyunca birçok efsane ve hikaye ile süslenmiştir. Bu yerin adı, çeşitli dönemlerde yaşanan olaylarla şekillenmiş ve halk arasında farklı anlamlar kazanmıştır. Asarkaya, hem doğal güzellikleriyle hem de tarihi derinliğiyle öne çıkan bir yer olarak merak uyandırıyor. Rivayetler, bu bölgenin geçmişine ışık tutarken, adının ardındaki anlamları keşfetmek de ayrı bir yolculuğa dönüşüyor.

Asarkaya adının nereden geldiğine dair iki farklı rivayet bulunmaktadır:

1. İdam Yeri: Bu rivayete göre, Asarkaya yaylasında, Osmanlı döneminde, devlet görevlileri tarafından tarımsal üretim yapan köylülerin ürünleri üzerinden "Aşar Vergisi" toplanmıştır. "Asar" kelimesi, "yapıtlar, yapılar, eserler" anlamına da gelmekte olup, çoğul bir kelimedir.
2. Suçluların İdam Edilmesi: Diğer bir rivayete göre, yaylanın üst tarafındaki kayalıklarda, suçları sabit görülenler ya da suçlu olarak yargılananlar asılarak idam edilmekteydi. Bu söylem, özellikle Kavraz köyü ağası olarak bilinen Çayan Ağa'ya atfedilmektedir.

Ayrıca, Ankara'nın Kahramankazan ilçesinde yer alan Asarkaya Antik Kenti'nin, Galat Kralı Deiotarus'a ait olduğu düşünülen bir akropol üzerine kurulu üçgen formundaki dev bir kaya kütlesi olduğu belirtilmektedir.