Naming your baby can be a difficult task. The meaning behind the name you choose will give them clues about who they are, and it's important to find one that fits. The following list will provide you with some great options that have the word Phoenix in their meaning.