Simon bar Kokhba
The Gospel of Mark, considered the oldest gospel, consistently uses "Nazarene," while scripture written later generally uses "Nazorean." This suggests that the form more closely tied to "Nazareth" came first. Another possibility is that Mark used this form because the more explicitly messianic form was still controversial when he was writing. Before he was baptized, Mark refers to Jesus as "from Nazareth of Galilee," whereas afterwards he is "the Nazarene". In a similar fashion, second century messianic claimant Simon bar Kokhba (Aramaic for "Simon, son of a star"), changed his name from Simon bar Kosiba to add a reference to the Star Prophecy.