There are various potential origins for the name "Antinous"; it is possible that he was named after the character of Antinous, who is one of Penelope's suitors in Homer's epic poem, the Odyssey.
The Emperor Hadrian spent much time during his regime touring his Empire, and arrived in Claudiopolis in June 123, which was probably when he first encountered Antinous.