I do not want Spotify to open automatically on my MacBook Pro running Mavericks. I have it set to "Don't open automatically" and I have removed it from the dock, too. Every time I log in, it starts up automatically. Same thing happens when my wife logs in. A quick search showed other people having the same problem with no apparent fix. Looks like a bug in the software.
Please bear in mind that the Community is not an official Spotify support service. It's a place where we all help each other, whether we work for Spotify or not. So please use your discretion when using the forum.