Fortune cookies as we know them originated in somewhere California, most likely introduced by Japanese immigrants to the United States in the late 19th or early 20th century. (For more about the background of these unique treats, check out The History of Fortune Cookies.)