Pessoal, seguindo este código a lista final terá como index 0 a 40 para as mulheres e 0 a 40 para os homens... Então este código não renumera o index.
Para corrigir este problema, eu pesquisei na documentação, e concentrei a seguinte solução:
nomes = pd.concat(frames, ignore_index = True)['nome'].to_frame()
nomes.sample(5)
Será que existe outra opção?