ชื่อของเกาะลิบงได้ปรากฏอยู่ในเอกสารหลายแห่ง ซึ่งแต่ละแห่งได้เรียกผิดเพี้ยนแตกต่างกันไป เช่น ปูเลาลิบง, ตะลิงโบง, ปลิบง, ตาลิบง, ลิบอง, ปูลูติลิบอง และ ตะลิบงหนังสืออักขรานุกรมภูมิศาสตร์ไทย ฉบับราชบัณฑิตยสถาน ได้อธิบายความหมายของเกาะลิบงเอาไว้ว่า ”…เกาะลิบงได้ชื่อมาจากต้นเหลาชะโอน ซึ่งเป็นภาษามลายูเรียกว่าลิบง…เพราะแต่เดิมเกาะนี้มีต้นเหลาชะโอนมาก…เกาะตะลิบง ก็เรียก”[ต้องการอ้างอิง] ส่วนคำว่า “ปูเลา หรือปูลู” นั้นก็เป็นภาษามลายูซึ่งแปลว่า “เกาะ” เมื่อนำเอาคำว่าปูลู มารวมเข้ากับคำว่า ลิบงแล้วก็มีความหมายว่า เกาะที่มีต้นเหลาชะโอน คำว่า “ตะ” นั้นก็ได้มีผู้กล่าวว่าเป็นคำในภาษามลายูเช่นกัน ซึ่งแปลว่า “ไม่มี” ดังนั้นคำว่า เกาะตะลิบง จึงมีความหมายตรงกันข้ามกับคำว่า ปูลูลิบง อย่างสิ้นเชิง คือแปลความว่า เป็นเกาะที่ไม่มีต้นเหลาชะโอน