Open a presentation with a table, triple-click the name at the top of the table, then type a new name.
To enclose the table title in a border, click the table, then in the Format Change the look of table text in Keynote on Mac