Als Stadt ist Kırıkkale sehr jung, doch der Boden, auf dem sie steht, ist es nicht. In verschiedenen Teilen der Provinz wurden Höhlen, unterirdische Städte und Hügel gefunden, und diese Überreste bestätigen, dass dies seit vielen Jahrhunderten ein besiedeltes Gebiet ist.

Die türkische Periode beginnt nach Manzikert. Das Gebiet rund um den Berg Böhrek, innerhalb der Provinz, gehörte zu den ersten Orten, um die im Bemühen, Anatolien zu einem türkischen und islamischen Land zu machen, gekämpft wurde, und Balışeyh, 1120 gegründet, ist eine der frühesten türkisch-islamischen Siedlungen Anatoliens. In den folgenden Jahrhunderten wurden verschiedene oghusische Turkmenenstämme, die aus Zentralasien einwanderten, in dieser Region angesiedelt.

Einer von ihnen gab der Provinz ihren Namen. Osmanische Archivdokumente verzeichnen, dass der Oğuzhan-Clan in dem damals Kırıkkal'a ausgesprochenen Bezirk nahe Ankara angesiedelt wurde — was zeigt, dass der Name Kırıkkala hier bereits vor 250 bis 300 Jahren in Gebrauch war.