Nachtrag nach kursorischer Recherche, einem Blick in den Grimm und einem in google nGram: ich scheine mit einem meiner Schüsse ins Blaue ins Schwarze getroffen zu haben, denn: es hat ganz den Anschein, als hätten wir die sprichwörtliche Redensart "wie Phönix aus der Asche" in der Tat Friedrich Schiller zu verdanken, in der Jungfrau von Orleans (1801) heißt es nämlich: "Ihr seid vereinigt, Fürsten! Frankreich steigt, Ein neu verjüngter Phönix, aus der Asche". Es handelt sich mithin auch eher um ein "geflügeltes Wort" als um ein Sprichwort. Vor Schiller findet sich der Phraseologismus "Phönix aus der Asche" quasi nimmer nicht, und ausweislich Grimm hatte der Phönix zuvor eine ganz andere sprichwörtliche Bedeutung, naämlich ≈Koryphäe, Genie: "oft übertragen in bezug auf etwas seltenes und einziges seiner art [...]: also wirt zu jeder zeit etwo ein gelerter, der für ander von gott mit vil künsten begabt, ein phenix genent. Roth dict. (1571) M 6ᵇ; der helden phoenix. Weckherlin 632; der welt phönix und wunder. 666; o Haydn, phönix der instrumentalmusik! Heinse Hildeg. (1857)". Nämlich. -- 18:28, 2. Jan. 2020 (CET)