If you are using KDE,
1. Open your KDE control center.
2. Click on "KDE Components"
3. Click on "Session Manager"
In here, you will see a check box which will ask you whether you want to remember previous session, uncheck that and that should fix this little annoyance of yours.