The Essen-based company said the name change will likely take effect at the beginning of July, when it has been listed in the commercial registry.
Under the new name Arcandor, the company will continue to operate its brands, including the Thomas Cook travel operator, Karstadt department stores and Quelle mail order.
The shareholders also approved the proposal that the company should switch its financial accounting calendar to a year ending Sept 30, taking effect this year.
Shares of KarstadtQuelle were up 0.18 percent to 27.94 EUR (US$37.79).
Gorbachev was not isolated from the world during the days of the State Emergency Committee. Gorbachev could be contacted via secret communication channels, and he was perfectly aware of what was going on
Scientists unveiled a few curious details about the skeletal remains from the black sarcophagus that was found in Alexandria, Egypt