เส้นอูดงมีต้นกำเนิดมาจากเส้นชูเมี่ยน (ภาษาจีน: 粗麵, พินอิน: cū miàn) ของประเทศจีน เป็นเส้นทำจากแป้งสาลี ยาว หนาประมาณ 2-3 เซนติเมตร นิยมทานในซุปผสมเต้าเจี้ยว ถือเป็นอาหารภาคเหนือของจีน

เส้นอูดงได้เข้าสู่ประเทศญี่ปุ่นโดยพระสงฆ์ชาวญี่ปุ่นที่เดินทางไปจาริกยังประเทศจีน ชาวญี่ปุ่นได้ยกย่องพระคูไก (ญี่ปุ่น: 空海  โรมาจิ: Kūkai) และพระเอ็นนิ (ญี่ปุ่น: 圓爾辯圓 โรมาจิ: Enni Ben'en) ให้เป็นต้นตำรับการปรุงเส้นอูดงของญี่ปุ่น พระคูไคเดินทางไปยังประเทศจีนในช่วงต้นของคริสต์ศตวรรษที่ 9 เพื่อศึกษาพุทธศาสนา โดยอดีตจังหวัดซานูกิ (ญี่ปุ่น: 讃岐国 โรมาจิ: Sanuki no kuni) หรือปัจจุบันคือจังหวัดคางาวะบนเกาะชิโกกุ ประกาศตัวเป็นผู้สืบทอดสูตรการทำอูดงจากพระคูไก ส่วนพระเอ็นนิ ซึ่งเป็นพระนิกายเซน สำนักรินไซ (ญี่ปุ่น: 臨済宗 โรมาจิ: Rinzai-s) ได้เดินทางไปประเทศจีนเมื่อคริสต์ศตวรรษที่ 13 โดยมีเมืองฮากาตะ จังหวัดฟูกูโอกะ เป็นผู้ประกาศว่าสืบทอดสูตรของพระเอ็นนิ