It depends. If you lived in California and made an early 401k distribution you are subject to the penalty. If you made your early distribution before moving to California then you do not have to pay the penalty. You will need to indicate that the distribution occurred before you became a resident of California.
