Desde que se consolidou como um time profissional, deixando em segundo plano a escolinha de futebol, o alviverde do sudoeste baiano trocou de nome. Deixou de ser Primeiro Passo para usar Vitória da Conquista, nome da cidade em que está sediado. No escudo do time, sob as iniciais ECPP (Esporte Clube Primeiro Passo) aparecem em destaque as recém-colocadas letras VC, iniciais da cidade. A página do time na internet (primeiropasso.net) trata o time como Vitória da Conquista. A Federação Bahiana de Futebol e a CBF se referem à equipe como…Vitória da Conquista. Quase toda a mídia chama o clube pelo nome escolhido pela sua diretoria e legitimado pelas entidades máximas do futebol. As exceções ficam por conta de um site da torcida organizada do Vitória (de Salvador) e do Correio da Bahia, que pelo menos até a segunda-feira, 4 de agosto de 2008, mencionam a terceira melhor equipe do Estado como Primeiro Passo.
