Navnet på albumet var inspirert av det skotske bandet Arab Strap, som Belle & Sebastian turnerte med en kort periode. At Belle & Sebastian valgte dette navnet førte til at enkelte trodde albumet var et samarbeid mellom de to bandene, noe Arab Strap mislikte. En Arab Strap er forøvrig en form for penisring.