“黄花菜都凉了的典故”并没有一个确切的单一来源，它可能是由多个因素共同作用、逐渐演变而来的。以下是关于这个典故可能的来源和解释：

民间传说

在湖南省祁东县等黄花菜盛产地区，宴席上最后一道菜通常是黄花菜。如果有人迟到，大家为了不伤面子，会说“等你等的黄花菜都凉了”。这句话逐渐在民间流传开来，成为形容等待时间过长或某人来得太晚的俗语。

文学诗词的演变

苏轼的《南乡子·重九涵辉楼呈徐君猷》中有“万事到头都是梦，休休，明日黄花蝶也愁”的诗句。这里的“黄花”原指菊花，比喻过时的事物。在流传过程中，由于文化水平不高，人们将“黄花蝶”与“黄花碟”混淆，逐渐将“黄花”演变成“黄花菜”，最终形成了“黄花菜都凉了”的说法。

方言误传

另一种说法是，“黄花菜”可能是因方言中口音误传而来。比如，某些方言中“回锅菜”的发音与“黄花菜”相似。回锅菜是做好后再热一次的菜，如果回锅菜凉了，就表示回来得太晚。因此，可能原本是“回锅菜都凉了”，在流传过程中变成了“黄花菜都凉了”。

综合以上几点，可以认为“黄花菜都凉了的典故”主要是由民间传说和文学诗词的演变共同作用而来的。这个俗语形象地表达了等待时间过长或错过最佳时机的意思，并在中国广泛流传至今。