A história remonta a 28 de setembro de 1978, pouco antes de um confronto entre a seleção angolana e a República Socialista de Cuba em Luanda. Mateus João Neto, médico pediatra, ex-pugilista e ex-funcionário do extinto Ministério do Comércio Interno, sentiu a necessidade de atribuir uma identidade única à seleção de futebol de Angola, inspirando-se nas designações de outras seleções africanas, como as “Águias Verdes” da Nigéria e os “Diabos Vermelhos” do Congo.
Com espírito patriótico, Mateus Neto sugeriu o nome “Palanca Negra”, uma espécie rara e símbolo de Angola, enviando sua proposta ao Jornal de Angola, pedindo a intermediação junto ao Conselho Superior de Educação Física e Desportos (CSEFD). Apesar de não ter recebido uma resposta imediata, com o tempo, o nome “Palancas Negras” foi adotado oficialmente, tornando-se o ícone da seleção nacional de futebol de Angola.