In recent decades, worldwide fish consumption has increased notably worldwide. Despite the health benefits of fish consumption, it also can suppose a risk because of fishborne diseases, including parasitic infections. Global changes are leading to the emergence of parasites in new locations and to the appearance of new sources of transmission. That is the case of the zoonotic protozoa Cryptosporidium spp., Giardia duodenalis, and Toxoplasma gondii; all of them reach aquatic environments and have been found in shellfish. Similarly, these protozoa can be present in other aquatic animals, such as fish. The present review gives an overview on these three zoonotic protozoa in order to understand their potential presence in fish and to comprehensively revise all the evidences of fish as a new potential source of Cryptosporidium spp., Giardia duodenalis, and Toxoplasma gondii transmission. All of them have been found in both marine and freshwater fishes. Until now, it has not been possible to demonstrate that fish are natural hosts for these protozoa; otherwise, they would merely act as mechanical transporters. Nevertheless, even if fish only accumulate and transport these protozoa, they could be a “new” source of infection for people.