Asal mula nama Kecamatan Pantai Labu adalah dahulunya karena daerah ini terletak dipinggir pantai yang daratannya ditumbuhi pohon labu yang buahnya besar-besar. Sehingga orang tua dahulu menyebutnya daerah ini dengan nama Pantai Labu.
Semula kantor camat Pantai Labu berada di Desa Pantai Labu Pekan, tetapi karena adanya proyek pembebasan tanah lokasi pembangunan Bandara Kualanamu dan kantor camat Pantai Labu terkena proyek tersebut, maka sejak tahun 2000 kantor camat Pantai Labu dipindah ke Desa kelambir
Dahulunya kecamatan Pantai Labu bagian dari kecamatan Lubuk Pakam. Sejak tanggal 27 Desember 1984 Ibu Kota Kabupaten Deli Serdang dipindahkan dari Medan ke Lubuk Pakam. Selanjutnya Lubuk Pakam ditata kembali menjadi 4 wilayah kecamatan yaitu Pagar Merbau, Lubuk Pakam, Beringin dan Pantai Labu yang peresmiannya dilaksanakan pada taggal 27 Desember 1984 oleh Gubernur Sumatera Utara dan sekaligus melantik Syahmardan Harahap, sebagai camat Pantai Labu yang Pertama.[butuh rujukan]
Demografi
Pada pertengahan tahun 2024, jumlah penduduk kecamatan Pantai Labu sebanyak 53.627 jiwa. Kemudian, persentase penduduk kecamatan ini berdasarkan agama yang dianut yakni mayoritas beragama Islam sebanyak 86,90%. Kemudian Kekristenan sebanyak 7,79% dengan rincian Protestan sebanyak 7,20% dan Katolik sebanyak 0,59%. Sebagian lagi menganut Buddha sebanyak 5,285 dan Konghucu sebanyak 0,03%.[2]