Some types of fish were forbidden to eat in times of Moses. All fish as well as pig presumably started being eaten in times of Jesus. Besides many apostles were fishermen indeed. It's not hard to imagine thus the sign of fish became the symbol of new religion.