Terbentuknya Desa Labuhan Permai adalah berasal dari adanya program transmigrasi Lokal Propinsi Lampung, tahun anggaran 1983 yang penduduknya berasal dari kecamatan Gunung Balak, Pagelaran, Way Jepara dan Padang Ratu. Dengan jumlah penduduk 600 KK.
Adapun nama Desa Labuhan Permai pemberian nama dari KUPT SP 3 D (Bapak WALADI), pada tanggal 17 Januari 1983. Adapun masyarakat sangat menerima dengan senanghati atas pemberian nama Desa Labuhan Permai tersebut,
Nama LABUHAN PERMAI Memiliki makna sebagai berikut :
SUKA adalah kasih sayang
AGUNG adalah kebesaran atau kemuliaan
Makna LABUHAN PERMAI : bertujuan memiliki rasa Kasih sayang dan Cinta Kebesaran serta kemuliaan. Sehingga masyarakat Desa Labuhan Permai diharapkan dapat hidup aman, tentram, damai yang dilandasi dengan rasa kasih sayang dan cinta kebersamaan serta kemuliaan hidup.
Adapun Desa Labuhan Permai memiliki luas Wilayah : 975 HA dengan jumlah penduduk 1799 Jiwa. Dengan jumlah KK 566.