파스타의 기원은 중국에서 시작되었다는 기록이 있다. 마르코 폴로가 중국에서 만들어진 밀가루 형태의 음식을 이탈리아로 전했다는 이야기도 있다. 이와 다르게 시칠리아 섬에서 먼저 건조한 파스타를 만들었고 로마 제국이 파스타를 건조해 저장했다는 문헌도 있다.
파스타는 유래를 찾기 쉽지 않고 파스타의 기원에 대한 의견은 여러 갈래로 나뉘어 있다. 기원전 3,000년경부터 중국에서 만들어진 국수 형태의 음식을 만들어 먹으면서 파스타의 기원이 시작했다고 말한다. 《동방견문록》에 원나라 황제인 쿠빌라이 칸 시대에 파스타를 먹었다는 기록도 살펴볼 수 있다. 이것을 1295년 마르코 폴로가 중국에서 만들어진 밀가루 형태의 음식을 가져다가 이탈리아로 전했다는 이야기도 나오고 있다. 이탈리아인 들은 이에 반대의 의견을 가지고 있으며 마르코 폴로는 단지 면의 형태만 가지고 왔을 뿐 이라고 주장한다. 12세기 초 이탈리아인들은 시칠리아 섬에서 보다 먼저 건조한 파스타를 만들어 주변 지역에 영향을 마치고 있었으며 마르코폴로가 중국에 있었던 1279년 이탈리아 제노바에서 폰지오 바스토네(Ponzio Bastone) 라는 사람이 파스타가 가득 든 나무 상자를 유산으로 남겼다는 기록이 있기 때문이다. 로마 제국이 소비하고 남는 밀가루를 저장성을 높이기 위하여 파스타를 만들어 건조시켜 저장했다는 문헌도 있다.