Klubas kelis kartus keitė pavadinimą. Iki 1993 metų komanda vadinosi "Granitu", o nuo 1993 m. iki 1996 m. turėjo pavadinimą PSK "Aras".