Trong tên gọi có cụm từ "Nam Bộ" nhưng thực chất món ăn này không phải xuất phát ở vùng Nam Bộ.
Nhắc đến bún bò Nam Bộ, nhiều người cho rằng nó có xuất xứ từ miền Nam và là một món nước. Tuy nhiên, đây là một món bún trộn nổi tiếng ở Hà Nội.