In February 2004, MandrakeSoft lost a court case against Hearst Corporation, owners of King Features Syndicate. Hearst contended that MandrakeSoft infringed upon King Features’ trademarked character Mandrake the Magician. As a precaution, MandrakeSoft renamed its products by removing the space between the brand name and the product name and changing the first letter of the product name to lower case, thus creating one word. Starting from version 10.0, Mandrake Linux became known as mandrakelinux, and its logo changed accordingly. Similarly, MandrakeMove (a Live CD version) became Mandrakemove.

In April 2005, Mandrakesoft announced the corporate acquisition of Conectiva, a Brazilian-based company that produced a Linux distribution for Portuguese-speaking (Brazil) and Spanish-speaking Latin America. As a result of this acquisition and the legal dispute with Hearst Corporation, Mandrakesoft announced that the company was changing its name to Mandriva, and that their Linux distribution Mandrake Linux would henceforward be known as Mandriva Linux.