Rancho San Diego Sheriff's Station deputies have arrested five men on suspicion of shoplifting from a department store in East County.