I was reading through Chemnitz' Loci Theologici, and came across a discussion of Fulgentius of Ruspe's book to Monimus. Fulgentius likely isn't a familiar name, as he is not an oft cited writer. He was a north African bishop in the sixth century who is known primarily for his defense of the Augustinian view of grace against the semi-Pelagians. You can find a one volume translation of some of his works in the Fathers of the Church series by CUA press. I highly recommend it.
On page 328, Chemnitz cites Augustine's affirmation of double predestination and approves of Fulgentius' formulation of the concept. Fulgentius argues that predestination is twofold. First God predestined the elect unconditionally unto salvation. Second God predestines not individuals unto death but the punishment to be given to those who reject the gospel. As Chemnitz writes, "God foreknows the evil intentions and actions of the godless, but he does not predestine them. But he has predestined that the punishment for these sins shall take place with righteous judgment." It is interesting to me that there is precedence in the Lutheran tradition for double predestination. This formulation of double predestination is actually more consistent with the Augustinian tradition than the Reformed are.
The predestinarian tradition does not leave room for a double predestination in the Calvinistic sense of the term. In the late Patristic and medieval period, no one argued for an unconditional predestination unto death. It's easy to read a source which says "double predestination" and assume a later definition of the phrase, but as Chemnitz shows, it is actually consistent with the Lutheran formulation of the concept. The Lutheran tradition is much more Augustinian and catholic than the reformed tradition.