Perfectly normal. And it is right to comfort them when this happens. This helps them to learn how to manage their own emotions. Keep doing what you're doing and don't listen to anyone who tells you otherwise. This is how they form secure attachments.
It's also a biological thing, kids developed this fear so that it would keep them close to mum and they wouldn't get hurt/eaten by predators, lol.