Was Botswana used to be called Rhodesia?

No, Botswana was never called Rhodesia. Rhodesia was the name used for what is now Zimbabwe and parts of Zambia during colonial rule. Botswana, formerly known as Bechuanaland, gained independence from British rule in 1966 and was renamed Botswana.