It's two jokes. Firstly, "Barbarian" was a ancient Greek-"invented" term for people who don't speak Greek (or heavy dialects of Greek). The generally accepted theory is that "Barbar" is them imitating sounds they don't understand, similar to a modern "blabla". Secondly, Hercules is the Roman name for the Greek Heracles.