よく忘れては調べをくり返すので、書いておきます。
小ビュー(遷移先)で設定するのではなく、親ビュー(遷移元)自身のbackBarButtonItemにセットします。
// 親ビューで戻るボタンを作成、テキストをセット UIBarButtonItem *backButton = [[UIBarButtonItem alloc] initWithTitle:@"テキスト" style:UIBarButtonItemStylePlain target:self action:nil]; // 作成したボタンを自身のbackBarButtonItemにセット [self.navigationItem setBackBarButtonItem:backButton]; // 小ビューを作成 UIViewController* childView = [[UIViewController alloc] init]; // プッシュ [self.navigationController pushViewController:childView animated:YES]; // 後処理 [childView release], childView = nil; [backButton release], backButton = nil;