Herzog, sometimes spelt Hertzog, was historically a rank of nobility in Germany and Austria. It roughly cooresponds to a British duke. Also see Graf.
The word comes from her-, meaning "army"; -zog means "lead" or "draw", and comes from the latin "duc" (as does duke).
Herzog is also a German surname.