That's really only a problem if you want it to be a problem though. I link the Kraken to the seas and oceans more than I link kings to LA or penguins to Pittsburgh etc.
I link sea monsters with the ocean. But Kraken is a particular sea monster which I link to the north Atlantic ocean between Iceland and Norway, same as link Nessie to Loch Ness and Scotland. I think the Seattle Kraken is an infraction of Scandiavian folklore.
The Penguins were named the Penguins because the arena was called "The Igloo". The Kings I don't know the origin of, but at least they aren't named the The Los Angeles Vasa. That's how I feel about the Seattle Kraken. It's like Frolunda naming their team Bigfoot or Djurgarden naming their team Bermuda Triangles.
I'm not saying I will lose sleep over their name, but I think the name is kinda stupid nonetheless. But again, I love the jerseys and the logo, which makes me more sold on the name also.