“黄花菜都凉了”这一俗语出自多个典故和习俗，具体来源如下：
湖南宴席习俗
在湖南省祁东县地区，宴席的最后一道菜通常是黄花菜。如果客人迟到，导致黄花菜上桌时已凉，主人会委婉地说“黄花菜都凉了”，以此暗示客人来晚了。
苏轼的诗句
苏轼在《南乡子·重九涵辉楼呈徐君猷》中写道：“万事到头都是梦，休休，明日黄花蝶也愁。”这句诗中的“黄花”原指菊花，但后世误传为“黄花菜”，并进一步演变为“黄瓜菜”。诗中的“明日黄花”指的是重阳节后的菊花，比喻错过最佳时机的事物。
北方传统
北方有一种传统，请客吃饭时最后一道菜是黄花菜。如果客人来晚了，宴席即将结束，于是就用“黄花菜都凉了”来形容客人迟到。
综合以上信息，“黄花菜都凉了”这一俗语主要源于湖南的宴席习俗和苏轼的诗句，后来在不同地区和文化背景下逐渐流传开来，成为表达错过时机或等待时间过长的常用语。