The name is a portmanteau of the Okinawan かりゆし, meaning "harmony" or "happiness", and 58, the number of the local Japanese National Route.
Stereopony's ninth single "Tatoeba Utaenakunattara" (2011) is a collaboration with fellow Okinawan band Kariyushi58.