Halia was a nymph who married Poseidon and bore him Rhode and six sons. When these wanton boys ravished their mother, Poseidon sank them underground, but Halia threw herself into the sea where she was deified as Leucothea. (This same story, incidentally, is also told about Ino.)

So there are certainly enough maritime connections to justify her name, which means 'of the sea', from hais, halos, 'sea'. (The word is a base for several of the names that follow below.)