テンプレートタグ/single cat title - WordPress Codex 日本語版
single_cat_titleを使います。
<?php single_cat_title('prefix', 'display'); ?>
the_permalink同様に、そのまま使うとechoなしで出力しちゃいますが、
第二引数(bool)でfalseとすると、echoとかを使わないと出力されないようになります。
なお、第一引数は、見たまんまprefix、つまりカテゴリー名の前に出力するテキスト(=接頭辞)を指定できます。