Zambia swapped a man for a river. Before independence the country was Northern Rhodesia, named after Cecil John Rhodes, the British capitalist and empire-builder. Its new name comes from the Zambezi.
The colonial name came first. Rhodes's British South Africa Company administered territory north of the Zambezi. In 1911 it merged two of those territories into Northern Rhodesia, with its capital at Livingstone, near Victoria Falls. The company handed responsibility to the Colonial Office in London in 1924.
From 1953 the territory was part of the Federation of Rhodesia and Nyasaland. The federation was intensely unpopular with the African majority, and it was dissolved at the end of 1963.
The replacement name came out of the independence movement. According to a Lusaka Times history, it was coined in October 1958, when the Zambia African National Congress launched at Broken Hill, now Kabwe. The first proposal was "Zambezia African National Congress." Someone suggested trimming Zambezia to Zambia, and the shorter form stuck. The paper says the person who suggested it is believed to have been Simon Mwansa Kapwepwe.
On 24 October 1964 the country became the independent Republic of Zambia, with Kenneth Kaunda as its first president. The old label did not vanish at once. From 1964, "Rhodesia" referred only to the former Southern Rhodesia, across the river.
The river's name is far older than the country's. The Lusaka Times traces it to 16th-century Arab maps that show a "Zembere," and to later Portuguese and Dominican writings. Wiktionary gives the short form of the etymology: Zambia is from Zambezi. The river's own meaning is less clear. The Dominican João dos Santos wrote in 1609 that it meant a river surrounded by riches, rich in animals and provisions. David Livingstone heard it called Liambai or Leeambye, "the large river."
The Zambezi had long been a dividing line. In 1898 it became the boundary between North-Western Rhodesia and Southern Rhodesia.
Namibia later made a similar move, trading the colonial label South-West Africa for a name taken from the Namib Desert.