Der Name kann auf zweierlei Art abgeleitet werden, so bedeutet langkha im Sanskrit glänzendes Land und sukkha Seligkeit, Wonne. Der Name könnte aber auch von dem schon bekannten langkha und Asoka vor Christus, der legendäre Herrscher des Mauryan-Reiches, der sich nach der Zerstörung der Stadt Kalinga vom Krieger zum überzeugten Pazifisten und später auch Buddhisten wandelte herrühren, um so diesen berühmten Mann zu ehren.
Dieses Königreich war wahrscheinlich, zusammen mit Kedah, das älteste Königreich auf der malaiischen Halbinsel. Wahrscheinlich geschah die Gründung des Königreiches im 2. Jahrhundert, wenn man den alten Legenden glaubt. Die Gründung soll, auch den Legenden nach, in Kedah geschehen sein und erst später sei das Königreich nach Pattani verlagert worden. Die historischen Dokumente über Langkasuka sind sehr rar, dennoch gibt es einige Belege für dessen Existenz.
Ein chinesisches Dokument etwa aus dem Jahr erwähnt ein Königreich mit dem Namen Lang-ya-xiu, das angeblich im 1. Jahrhundert gegründet wurde. Die Hauptstadt soll von einer Mauer umgeben gewesen sein, die von Doppeltoren durchbrochen war, weiterhin soll es Wachtürme und Pavillons gegeben haben.
Die Bezeichnung für Langkasuka wechselte in den chinesischen Aufzeichnungen mehrmals. Auch in malaiischen und javanischen Urkunden tauchte der Name Langkasuka auf. Es wurde in diesen Quellen als ein Königreich beschrieben, " Im Jahrhundert war Langkasuka dem Königreich von Srivijaya tributpflichtig und im Jahrhundert wurde es durch das Königreich von Pattani ersetzt.
Interessanterweise war der Name Langkasuka ursprünglich für den Staat vorgesehen, den wir heute als Malaysia kennen! Jahrhundert bis zum 7. Jahrhundert existiert haben soll. Es ist wenig über dieses Königreich bekannt.
