The option for changing the instance name is in the 'properties' panel rather than the 'paramaters' panel in CS4.
In the default workspace, the properties panel is vertical on the right hand side of the monitor. Ensure that you have the selection tool selected when you click on your button, and that you have converted your button into a movieclip symbol (otherwise you cannot assign an instance name).