Its actually a Roman name and Julius Caesars first name ("fun fact of the night" my girlfriend is a history major in college)
Also we both watch a BBC show called Merlin, and Gaius is one of the characters. The character on the show does this thing with his eyebrows that my little girl was doing exactly in the pet shop that we purchased her from.