1.# Pulau Kukup juga terkenal dengan legenda puteri kayangan lima beradik yang kehilangan adik bongsu mereka selepas jatuh cinta dengan seorang pelayar. Untuk mencari puteri bongsu, keempat-empat puteri kayangan itu telah menyumpah pulau itu tenggelam dengan harapan adik mereka akan timbul di permukaan. Malangnya adik bongsu mereka tidak juga ditemui dan pulau itu bertukar menjadi pulau yang dipenuhi lumpur sehingga dipenuhi pokok bakau.
2.# Mitos kedua pula mengatakan Pulau Kukup dijaga oleh seekor [[ular]] [[gergasi]]. Masyarakat terdahulu pernah terserempak dengan ular yang mempunyai saiz luar biasa. Ular itu dikatakan menghuni kawasan lapang di tengah-tengah Pulau kukup. Ular itu dipercayai sering berenang berulang-alik ke [[Pulau Pisang]] dan [[Pulau Karimun]] di [[Selat Melaka]].
<ref>[http://ww1.utusan.com.my/utusan/Laporan_Khas/20140222/lk_03/Pernah-jadi-sarang-lanun#ixzz3dI0vzj8P Pernah jadi sarang lanun]</ref>
