What exactly is a complex envelope?
Depends on context.  

For strictly real-valued signals it sometimes refers to creating an analytic signal (see: http://en.m.wikipedia.org/wiki/Analytic_signal ) from a signal with no imaginary component, and taking the magnitude (or complex with both magnitude and phase) envelope of that hypothetical now complex creation.