” East Africa without British in front of it was not formal geo-political name ever from what I can tell.”
Agreed, 100%.
The whole situation is bizarre.
Each of the colonial powers called their piece of the Kenya pie by a different name.
The indigenous people always called it Kenya, and formalized the name “Kenya” upon its independence.