Cita:
Iniciado por Triby 
Eso se hace con el atributo title="" y es cuestion de HTML, no de PHP
<a href="/" title="titulo que aparece cuando el usuario pasa el mouse por encima">Texto del enlace</a>
Hola Triby,
El resultado podria ser algo similar a esto aunque especifico para las categorías:
Código PHP:
<a href="<?php the_permalink(); ?>" title="<?php the_title(); ?>">
Se puede adaptar algo similar al codigo q he compartido?