Original: The planet Caldari Prime was retained by the Gallente Federation during the war, and did not become part of the new Caldari State.
Simplified: The Gallente happened to be located in the same place the Caldari were, and were the first race to create a democracy.