Você pode passar uma lista com os novos nomes que você deseja:
df.columns = ['nome_completo', 'idade']
Apenas um adendo, o comando df.rename(columns = {'nome':'nome_completo'})
está correto, mas para que a alteração seja implementada no df
você precisa adicionar o argumento inplace = True
.