Unicorns were supposed to be mythical creatures, which Phoenix is too - so that works. But Phoenix has a negative connotation with the burning into flames part

Unicorns were supposed to be mythical creatures, which Phoenix is too - so that works. But Phoenix has a negative connotation with the burning into flames part. Not sure if many startups would like to call them Phoenixes :)