The story
From sea + hound. Compare formally similar Dutch zeehond (“seal”), German Seehund (“seal”), which are alterations of earlier Dutch zaalhond (literally “seal-hound”) (<Middle Dutch saelhont, seelhont), earlier German Seelhund (literally “seal-hound”).
Etymology from Wiktionary, CC BY-SA 4.0.