Navnet på klubben har endret seg flere ganger gjennom historien. Den ble etablert i 1962 under navnet og skiftet navn til i 1993. Siden 1996 har navnet vært Atlantas, som er det litauiske ordet for Atlanterhavet.