Ponieważ chłopcy ci zwykle grali w piłkę na ulicach w pobliżu kościoła „Santa Cruz” położonego przy ulicy „Santa Cruz”, taką też nazwę nadali nowemu klubowi.
Skład pierwszego zarządu w historii klubu: Abelardo Costa Alexandre Carvalho Augusto Flankin Uchôa Dornelas Câmara (drugi sekretarz) José Luiz Vieira (prezes) José Glacério Bonfim Luiz de Gonzaga Barbalho Ramos (pierwszy sekretarz) Orlando Elias dos Santos (dyrektor sportowy) Oswaldo dos Santos Ramos Quintino Miranda Paes Barreto (wiceprezes).
Na pierwszym oficjalnym zebraniu zarządu ustalono pełną nazwę klubu – Santa Cruz Foot-Ball Club (w późniejszych czasach nazwa ta została przetłumaczona na język portugalski przyjmując obecnie stosowaną formę Santa Cruz Futebol Clube). Ponadto ustalono barwy klubu.
Początkowo przyjęto barwy czarno-białe, lecz gdy okazało się, że takie same barwy ma inny niedaleko położony klub (Flamengo z miasta Arcoverde), za radą Teófilo Batista de Carvalho (znanego także jako Lacraia – brał udział w większości początkowych zebrań, choć nie należał do grona założycieli klubu) dodano kolor czerwony.