Nguồn gốc của tên của Palanga là có liên quan đến biển. Người ta nói rằng trong thời cổ đại ngư dân sống ở đây trên bờ biển Baltic, và xây dựng những túp lều của họ rất gần gũi với các nước trong cơn bão sóng biển lăn qua cửa sổ Bệ cửa sổ có nghĩa là "palangė" ở Lithuania. Ngôn ngữ học cho rằng, mặc dù, rằng tên của Palanga có nguồn gốc từ như từ Baltic cổ xưa như: palvė, palios, pala, palas (nghĩa là thấp, khu vực đầm lầy) hoặc từ tên dòng sông ", chẳng hạn như: Palanga, Palangis, Alanga, Langa.
Không chỉ nhà đầu tư từ nước ngoài đã làm đất đến bờ biển hoặc Palanga, nhưng kẻ chiến thắng là tốt. Lần đầu tiên Palanga được đề cập trong các tài liệu lịch sử trong năm 1161 như là nơi đổ bộ của các vua Đan Mạch Valdemar I và quân đội của ông.