Sa literal, ang Kisumu ay nangangahulugang lugar ng palitang kalakal (""sumo""). Ang lungsod ay may estadong ""friendship"" sa Cheltenham, United Kingdom, at estadong ""sister city"" sa dalawang Amerikanong lungsod: Roanoke ng Virginia at Boulder ng Colorado.