The name Strovolos is said to originate from the Greek word "strovilos" (Στρόβιλος) as in "anemo-strovilos" which means whirlwind or twister.
The Chryseleousa parish was named after the Greek orthodox church of the same name that was built around the 12th Century.