لنکاوی کا نام دو ملائی الفاظ سے مل کر بنا ہے: 'ہیلانگ' (عقاب) اور 'کاوی' (مٹیالا سرخی مائل)، یعنی 'مٹیالا سرخی مائل عقاب' — یہیں سے جزیرے کے مشہور عقاب مجسمے اور علامت کا آغاز ہوا۔ ایک اور نظریہ اسے سنسکرت سے جوڑتا ہے، جس کا مطلب 'بے شمار خوبصورتی کی جگہ' ہے۔