Contracted from Vulgar Latin *eccum illaei, (genitive-)dative feminine singular of *eccum ille, under the influence of *illui. Cognate to Italian lei.
Practice speaking and memorizing "colei" and many other words and sentences in Italian.