Kyo means Capital
The to in Kyoto means City
The To in Tokyo means Eastern.
Kyoto was the original capital of the Emperor. Tokyo was originally called Edo, and when the country unified Edo grew in size and prominence. It was renamed Tokyo and the capital was moved there. Eastern Capital.