Phoenix \pho(e)-nix\ as a girl's name (also used as boy's name Phoenix), is of Greek origin, and the meaning of Phoenix is "dark red". The mythical bird known as the phoenix is a symbol of immortality. After living for centuries, it dies, then is resurrected from its own ashes. Also the name of a city in the southwestern American state of Arizona.