Taşlıhüyük köyünün tarihi çok eskilere dayanmaktadır. Büyüklerimizden edindiğimiz bilgilere göre Taşlıhüyük köyü eskiden yaylaymış ve Seyitler diye anılan sülalenin dedeleri Altınyayla ilçesinden buraya yaylaya giderlermiş. Bir zaman sonra Seyitler sülalesi buraya yerleşerek Taşlıhüyük Köyü’nü kurmuşlar, daha sonra köyümüzdeki diğer sülalelerden Hacı Ömerler, Üssükler, Gazi Beyler, Küt Ömerler, Güveloğullar ve Kaba Olaklar sülaleleri de buraya gelerek yerleşmişlerdir.
Köyümüz ismini köyün ortasında bulunan yığma bir tepeden almıştır. Bu tepedeki toprak daha sonraları köylüler tarafından sıva yapmak amacıyla kullanılarak düzlenmiştir. Günümüzde bu tepenin bulunduğu yerde Topal Paşa diye anılan, Seyitler sülalesinden birisinin evi bulunmaktadır.