Inicijali BJ stoje za ime Beverly Jean, kćeri tadašnjeg predsjednika Mervyna Weicha. Ime je dano prilikom otvaranja prvog dućana u Massachusettsu 1984. godine. Weich je napustio tvrtku tri godine poslije, ali se oznaka zadržala u povijesti maloprodaje. Lanac, koji je uvršten na burzu i ima 267 lokacija i 206 benzinskih postaja u 22 države, planira otvarati 25 do 30 novih klubova svake dvije godine. Ove će se godine otvoriti šest novih trgovina: u Texasu, Alabami, Indiani i Kentuckyju te tri na Floridi.