Astonishing Stories was an American pulp science fiction magazine, published by Popular Publications between 1940 and 1943 under the "Fictioneers" imprint. The magazine's first editor was Frederik Pohl.