Hola, primero debes importar la clase border de swing
import javax.swing.border.*;
despues con este pedazo de codigo creas tu borde
public class Panel extends JPanel{
//en el constructor
public Panel(){
TitledBorder border = BorderFactory.createTitledBorder("Lo que quieras q diga el border");
this.setBorder(border);
}
}
