They evolved in a harsh arid environment, in this case Madagascar is where the tree in the picture is from, it’s endangered too. Trees evolved way before baobab did this, the trunk swells up with water to survive the desert environment.

From the nature paper, they seem to be quite young, around 41million years ago, and the current species Madagascar around 20+myo.