Related Information for Linoleum There are/were at least two bands with this name.1.Linoleum (Bulgaria) is a pop punk band from Plovdiv, Bulgaria. 2. Linoleum (Australia) were a Melbourne-based indie / alternative musical group active during the late 1990's and early 2000's.3. Linoleum (UK) were a London-based indie / alternative musical group active during the late 1990's.4. Linoleum (Russia) is a punk-rock band formed in Perm, Permskiy Kray in 2003.—Linoleum UK:Linole.. read more