They went through many names before Bloc Party was chosen in 2003 .
They went through a variety of names before settling on Bloc Party in 2003 .