Odysseus was an Illyrian name, not Greek. Illyrians (Thracians and other) were old names for Serbs who were indigenous Balkan people. Greeks came later as migrants from Africa/Middle East. Trojans were not Greeks, either.
The reason as to why Odysseus was named such was not any of the reasons previously commented, you're all wrong. His grandfather Autolycus, a descendant of the messenger god Hermes, named him. When Odysseus' nurse Eurycleia laid Odysseus upon Autolycus' knees she asked him to name the baby, Autolycus said "Since I have been angered (ὀδυσσάμενος/odyssamenos) with many, both men and women, let the name of the child be Odysseus".Interesting note: Autolycus was also the grandfather of Jason, the famous Argonaut who led a group of men to find the Golden Fleece.
This name could seem quite pretentious but I like it very much! It reminds us of our great literarian roots. It is poetic and romantic and very strong because of the character.
Odysseus is the hero of a very ancient story about a man who took many years to complete his not-very-long journey home after fighting on the winning side in the Trojan War. In that war, the gods and goddesses were divided - some supported the Greeks and some the Trojans. Odysseus, being Greek and a very distinguished soldier and strategist, was therefore hated by those gods who had backed the losing side.It would make sense to give that kind of character a name that means "hate", "hatred" etc to help get the message of the story across. But in our world, people think of his long journey rather than his unpopularity with half the population of Mount Olympus, so the title of his story-poem, the Odyssey, has come to mean "a long and difficult journey".And if this helps even one poster NOT to say "ooh, but it can mean a journey", I'll be happy!
I like the sound of Odysseus, but, because of the Greek hero, this name is a bit much to bear. Plus, the connotation with the aforementioned hero is a bit strong.