Tên tiếng Gael Scotland Leòdhas có lẽ bắt nguồn từ tiếng Bắc Âu cổ Ljoðahús ("nhà bài hát"),[2] dù cái tên này cũng có thể bắt nguồn từ một gốc khác – khả thi nhất là leogach ("lầy lội").[3] Đảo này có thể là nơi được gọi là Limnu trong Geographia của Ptolemaeus.[4] Tên dài "đảo Lewis" trong tiếng Gael là Eilean Leòdhais. Tên gọi mang tính văn hóa và thơ ca là Eilean an Fhraoich ("Đảo Thạch nam").[2]