Eugênio Avelino se chamavam seu bisavô e avô. E foi o nome que lhe deu o pai, Jany. Passou a chamar-se Xangai porque, com 18 anos, se ocupava da sorvetaria com esse nome pertencente à família. Nasceu em 20 de Maio de 1948, no sertão da Baía, descendente directo do bandeirante João Gonçalves da Costa, fundador de Vitória da Conquista, na Baía, fixando-se ainda pequeno na zona da mata de Minas Gerais. O seu avô era mestre dos mestres dos sanfoneiros da região (tocadores de sanfona, nome popular do acordeão). Faleceu aos 101 anos transmitindo a sua mestria ao filho Jany. Xangai, porém, preferiu o violão, embora tenha herdado dos seus o gosto pela música: “Eu sempre fui um artista. Canto desde garoto”