在云南桥米线是一种家喻户晓，百吃不厌的小吃，迄今已有100多年的历史了，关于这个小吃的由来，有两种说法。
一种是：
相传，云南蒙自县有个书生，长得英俊潇洒，秉性聪明， 娶了一个温柔贤惠的妻子，但是这个书生就喜欢游玩，即使成家也一点不把读书的事放在心上。对此温柔的妻子深感忧虑。
终有一日，妻子实在是气恼便自成婚以来第一次对书生抱怨 ：”夫君，你终日玩乐，不思上进，如今已经成家立业，难道你就眼睁睁看着妻儿跟着你，穷困潦倒吗?你就不想为妻儿争口气吗？”
书生听完妻子的抱怨，没有答话，回屋里认真反省了一下，深感惭愧。于是便独自搬到城外湖心的小岛上开始发奋读书。这个小岛很少有人往来，很安静，妻子则每天做好饭菜，送过去给书生吃。但通常的时候，饭菜几经送过去，有时候书生还要读完手中的书才肯吃，所以大多时候饭菜都是凉的。
这一天妻子见发奋读书的丈夫日渐消瘦，不免觉得心疼，就把家里的一只鸡给炖了，想给他补补身子。炖完后又把书生爱吃的米线放入鸡汤中，煮熟后给书生送去。送到湖心小亭时，书生正在抄书，妻子也就没打扰他，便在一旁小憩了片刻，结果不知怎么就睡着了，一觉醒来，书生还在抄录，妻子害怕饭菜太凉了，就一边打开食盒，一边叫书生吃饭，可是当妻子打开饭盒是，竟然发现米线还是温热的，妻子很惊讶，仔细查看，结果发现，米线上覆盖着一层黄色的鸡油，就是这层鸡油起到了保温的效果。书生吃完后对这种米线的做法大加赞赏。
此事传出去以后，人们纷纷效仿，也对其口味大加赞同，因为妻子给书生送饭得过一座小桥，所以，后来人们就把它叫做了 “过桥米线。
另一种说法来自于，清光绪二十二年，在建水县的锁龙桥旁边有一家小吃店，精明能干的老板叫李马田，他曾用心收集了各种民间米线的吃法，然后再加上自己的研制，最终创造了一种独一无二的米线做法：
用鸡鸭跟猪大骨熬成浓汤，再把鸡，鸭，猪肉，鱼肉各切成薄片，放入汤中，然后再加上建水独有的草芽跟新鲜的蔬菜，最后加入米线，然后一起煮熟食用，味道鲜美，集香，鲜，于一体，滑而不腻，滋嫩爽口。因此，这种米线一下子成为当时的当红吃食，使小店生意十分兴隆。
由于小店在桥头，吃米线的人需要过了桥才能进小店品尝，所以，过桥米线由此得名。
