成語故事典故的由來有很多，以下是一些例子：
1. 紙上談兵：戰國時趙孝成王命平原君趙勝出使楚國，商議和談。平原君的門客毛遂自薦隨同前去。平原君說：“賢士處世不能靠交遊來提高身價，而要依靠你本人。毛遂自薦後，平生君也同意他一同前往。但到達楚國後，平原君向楚王說明來意之前，毛遂在一邊侃侃而談。最終成功的說服楚王，訂立了合縱抗秦的盟約。因此，這個成語故事典故表示在紙面上談論用兵。
2. 指鹿為馬：趙高權欲薰心，打算將真假是非顛倒，要別人聽從他的壞主張。他指著一頭鹿說：“這是一匹馬。”在場的正直之士、聰明的大臣就明白了他的真實意圖，於是大家紛紛說這是鹿而不是馬。這個故事後來就演變成了成語“指鹿為馬”。
以上只是一部分成語故事典故的由來，更多典故可以查閱相關書籍或諮詢專業人士。