The storyFrom Latin Phoenīx (“Phoenician”, stem: Phoenīc-) + -ize.Etymology from Wiktionary, CC BY-SA 4.0.