Does freezing baked goods affect the taste?

If I freeze, say, cookies, will they taste weird when I thaw them? I want to know because I'm making baked goods for people as Xmas gifts, and I want to make them and freeze them. Thanks for help.