The history of the Christian fish symbol:

The fish outline is a logical symbol for the early Christian church to adopt. Fish are often mentioned in the gospels. This is what one would expect, if Jesus did most of his teaching in the Galilee. The synoptic gospels state this, although the Gospel of John denies it. Fish were a staple in the diet of Galilee.