A grim discovery has been made after a surfer was reportedly attacked by a shark overnight.