เตตุนเกิดเป็นภาษาสำหรับการติดต่อในคริสต์ศตวรรษที่ 16 หลังจากที่ได้กลายเป็นอาณานิคมของประเทศโปรตุเกส ภาษาหลักของภาษานี้ เป็นภาษาที่ใช้ในเมืองหลวงดิลี เรียกว่า เตตุน-ปราซา: Tetun-Prasa ส่วนรูปแบบพื้นเมืองที่ใช้พูดในชนบทเรียกว่า เตตุน-เตริก: Tetun-Terik

ถึงแม้ว่า ภาษาโปรตุเกสเป็นภาษาราชการของติมอร์ของโปรตุเกส ซึ่งเป็นชื่อที่ใช้เรียกในสมัยนั้น เตตุน-ปราซา เป็นภาษา lingua franca ที่ใช้กันเป็นหลัก ซึ่งยืมคำมาจากโปรตุเกสเป็นอย่างมาก เมื่อประเทศอินโดนีเซียบุกเข้ายึดครองติมอร์ตะวันออกเป็นจังหวัดที่ 27 ของสาธารณรัฐ ได้มีการห้ามใช้ภาษาโปรตุเกส อย่างไรก็ดี แทนที่ศาสนจักรนิกายคาทอลิก จะนำภาษาอินโดนีเซียมาใช้ในพิธีสวดมนต์ ก็ได้นำภาษาเตตุนมาใช้แทน ทำให้เป็นจุดรวมของเอกลักษณ์ทางวัฒนธรรมและชาติ