I antikken var øya på gresk kjent som Melita, som betyr «honning». Dette navnet utviklet seg til det slaviske navnet Mljet.