Nếu biết thủ đô Phnom Penh của Campuchia còn được gọi là Nam Vang, thì sẽ hiểu hủ tíu Nam Vang là món ăn có nguồn gốc từ Campuchia. Nhưng chuyện quanh tô hủ tíu Nam Vang không chỉ có bấy nhiêu quốc gia…
Những năm 1970, những người Việt ở Campuchia hồi hương đem theo cách nấu món hủ tiếu ở Nam Vang về giới thiệu với dân Sài Gòn. Cái cụm từ "hủ tíu Nam Vang" bắt đầu xuất hiện trong danh mục món ăn của thành phố phương Nam này từ đó.