Interestingly Joshua son of Nun also has a pagan background. Nun was a greek god from Heliopolis, which is where Joseph spent his time in Egypt and also married the daughter of the high priest. Strange for a son of Jacob to marry a pagan priests daughter. Given Jehovah the name was unknown until Moses started his visits to Pharoah, Joshua could not have been his real name. This means the Jo component signifiying Jehovah must be a redaction of some sort. This leads to another question, in this theophoric name. Shua was the male partner of Nun the water godess.
Joshua was also descendant from joseph meaning he was half egyptian.
http://en.wikipedia.org/wiki/Nun_(Bible)
In Aramaic , " nun " means "fish". Thus the Midrash tells: "[T]he son of him whose name was as the name of a fish would lead them [the Israelites] into the land." ( Genesis Rabba 97:3.)
http://www.britannica.com/EBchecked/topic/422462/Nun
Nun, also spelled Nu , oldest of the ancient Egyptian gods and father of Re , the sun god. Nun’s name means “primeval waters,” and he represented the waters of chaos out of which Re-Atum began creation. Nun’s qualities were boundlessness, darkness, and the turbulence of stormy waters; these qualities were personified separately by pairs of deities.
Sorry i cant find the links for shua and yes i know Brit does give Nuns partner as Nunet but as we all know Egyptian gods often had multiple names.
Interstingly one of the gospels also claims that Jesus (who is really called joshua in hebrew) came out of egypt. There are lots of fish and water imagery in jesus life and ministry. even today xians acknowledge this with their fish stickers.