In German the word for shark is der Haifisch or just der Hai. According to Wiktionary this comes from Middle Dutch, and Old Norse before that. Same for the Swedish haj here. Even English used to have haye but it fell out of use after the 17th century.

I think you can figure out the “blue” part.