Never too early but instead of simply remembering them by seeing/listening to them everyday, you could start iterating to them phonetically. For example, tell them that today we'll come up with words that start with the 'mmm' sound. That certainly puts some logic behind why an Apple starts with an A and not a P.
Read more