1. Adam
Adam is the Hebrew term for man. I think this is pretty obvious because according to the Bible, Adam was the first man created. In a way it is fitting that the Beast is called Adam once he is transformed back as he is human again and now a man not a beast.
Another name meaning is red. This is a reference to either the red skin or red earth of Eden. There are less links between this meaning and the Beast. This may be due to the fact that the name was added quite late after they realised they could not continue to call him Beast.
2. Naveen
The origin of the name Naveen is Indian/Hindi. It means "New". This name is appropriate in some ways as Naveen goes on a journey and ends up a changed/new man.
3. John Smith (Named after a historical figure so some of my analysis may be a bit redundant)
In Hebrew, John means Jehovah has been gracious. This could link to John Smith as he is viewed as a handsome and good character.
His second name Smith is very common. It is also stereotypically British which may explain why it was chosen for a n English explorer. Smith means tradesman and is probably linked to blacksmiths.
4. Philip
Philip derives from the Greek word Philippos. The meaning behind Philip means fond/friend of horses. This is entirely suitable as Philip has a white horse named Samson. They seem quite close.
5. Eugene and Flynn
The meaning of Eugene is well born. This is perhaps slightly ironic as Eugene was an orphan and not noble born. He was also a thief.
On the other hand, Flynn is actually an Irish surname. It means descendent of Flann (where Flann can mean ruddy or red-haired). There is a chance that this is a hint at Flynn's parentage but is mostly just a coincidence.
6. Aladdin
Unsurprisingly, Aladdin is an Arabic name. It means faithful. This is perhaps an odd choice for the name of a thief, but it was obviously chosen as Aladdin is an adaptation of a story from 1001 Arabian Nights.
