I thought the Christian fish was from the Greek anagram for Christ.
There are 50 versions of the origin; all apcryphl, IMHO.
Since Christ is known to have said "I will give you the sign of Jonah. (That is, die and come back to life in three days), it seems the most likely explanation to me.