اسم لنكاوي يجمع كلمتين مالاويتين: «هيلانغ» يعني النسر، و«كاوي» يعني بني محمر، فيصبح المعنى «النسر البني المحمر» — ومن هنا جاء تمثال النسر الشهير اللي يرمز للجزيرة. في رواية ثانية يُقال إن الاسم من أصل سنسكريتي يعني «مكان الجمال الذي لا يُحصى».