Lots of fishes have worms. In the Bay Area/Northern CA I fish for Pacific jack mackerel, and practically every fish has worms. I don't think they are considered bottom fishes, though.
Not really a surprise. Before sanitation massive quantities of people had them too. Parasites are still a problem in much of the world for humans and animals alike.