우동은 중국의 면 요리에서 기원했다는 것이 통설이다. 일본 열도에서 면을 먹기 시작한 것은 나라 시대로, 이 시기 당나라에서 전래된 사쿠베이(索餅, さくべい)는 밀 반죽을 길게 늘여 국물에 삶아먹는 요리였다. 이 음식의 이름은 헤이안 시대에 국풍 문화의 영향으로 무기나와(麦縄, むぎなわ)라는 이름으로 번역되는데, 음식의 특성 그대로 밀(麦) 반죽을 밧줄(縄)처럼 길게 늘인 음식이라는 뜻이다.
우동이 우리 나라에서 시작 되었다고 하는 것은 우리 나라 주장 입니다. 일본에서는 중국에서 전해 졌다고 알고 있습니다. 『혼둔(곤동)의 역사(饂飩の歴史)』에 따르면, 우동(饂飩)은 헤이안 시대(平安時代, 794~1185)에 중국으로부터 전해진 혼둔 또는 곤동(混飩, 얇은 밀가루 피에 고기소를 넣어 찌거나 끓이는 음식)에서 음훈을 따 운동(温飩)이라 불리다가, 점차 오늘날의 표기인 우동(うどん)으로 변화되게 된 것 이라고 합니다.