關於「王不留行」的典故，有幾種不同的說法：
最常見的版本是與東漢名將邳彤有關。傳說邳彤在王莽和王郎追殺劉秀至其家鄉時，村民拒絕提供食宿，王郎氣急敗壞，威脅要踏平村莊。但最終，由於無法找到食物和住所，他們不得不離開。邳彤受到啟發，將這種草藥的名稱定為「王不留行」，寓意「王者不能留下」，以此紀念那些拒絕王莽和王郎的村民。
與李世民和楊廣之間的戰爭有關。李世民面臨困境時，一位農夫獻上一束野草，稱其能治療刀槍傷。李世民嘗試後發現效果顯著，為了保密並紀念這位農夫（吳行），將這種草藥命名為「王不留行」。
與產後催乳有關。傳說左思的夫人產後乳汁不足，服用一種草藥後效果顯著。左思為了感謝這種草藥，為其命名為「王不留行」。
這些故事雖然豐富有趣，但需要注意的是，它們都是傳說或民間故事，並非歷史事實。實際上，「王不留行」這種植物的主要功效是活血通經、利尿通淋等，被廣泛用於中醫治療。