1 : while the origin of the fortune cookie is a little murky, it is strongly believed to have begun in japan, not china. 2 : three billion fortune cookies are made each year around the world and the vast majority of them are used for consumption in the united states. 3 : the cookies are baked as flat circles.