I told my daughter at 3. Didn't expect her to keep any secret. I told her usually men didn't wear dresses, but I like do do it and it is my choice. She is now 4 and the only consequence of this was that she dares wearing Flash Mc Queen shoes, because it is her choice.