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`.