Many guides recommend that, however, in KDE4, this is difficult, and may be reverted upon any updates. The recommended way should be:
1) Right-click on Kmenu
2) Select "Application Launcher Menu Settings"
3) Select "Options"
4) Click on Icon and browse to the file of your choice.