The steps shown here are the same whether you are on the People or Company tab on the Contacts Module.
For a longer video tutorial of these steps, please see below.
How to edit or change the name of a SmartList
Steps to edit or change the name of a SmartList inside your People or Company Lists