I thought the same thing when I read the OP. Something a lot bigger than an orca swam those oceans a long time ago. Sharks are one of the oldest species in the water, their DNA would "remember".
Remember, the Kracken was fiction until we discovered 60-foot giant squids. You just never know.