蛛絲馬跡的成語故事最早出現在《資治通鑑》中，講述了後唐明宗李嗣源手下的大將郭崇韜答應對契丹作戰，但因沒有戰馬而無法出兵。李嗣源派使者到契丹求和，契丹提出用馬匹換取後唐的領土。郭崇韜認為契丹一定會用馬匹交換後唐的士兵，於是派出使者跟隨李嗣源的使者一起到契丹營中。契丹的使者對後唐使者說：“我們契丹的軍隊，都是騎馬作戰，現在你們派來的是馬匹，我們就要用士兵來交換。”郭崇韜聽到這個訊息後，認為契丹已經知道了後唐沒有馬匹的情況，於是派人去尋找蛛絲馬跡，果然找到了一個線索，最終成功地擊敗了契丹的進攻。
後來，人們用“蛛絲馬跡”來形容事情發生的原因和結果之間存在某種聯繫，或者用來形容事物之間存在某種隱秘的聯繫。這個成語也用來形容事情的線索和痕跡。
總之，“蛛絲馬跡”這個成語來源於歷史故事，用來形容事物之間存在某種隱秘的聯繫或者線索。