However a Japanese researcher Yasuko Nakamachi believes that fortune cookies have their origin in her country.she say that bakeries near a temple outside the city of Kyoto have produced similar cookies with little messages for many generation and she has found many references to fortune cookies in Japanese history and literature. It is possible that the custom traveled to California with Japanese immigrants in the 19th Century.