Hello. Make sure you have a backup saved to your iTunes of your iPhone 4.
Sadly, I am reading from past iPhone users on an Apple discussion saying that they have restored with folders, but only a few of the applications stayed in the folders. Hopefully someone here will have a straight answer for you.
I just read an answer as to why the applications may not be put back into the folders. Supposedly, iTunes first attempts to restore the folders. But obviously the applications have not been restored yet, so none of the folders are allowed to be created empty.
Back up your old phone to icloud. Make sure all your apps are checked in the icloud settings so they back up. Then use the icloud to restore all the apps in their proper places on your new phone. I just went from a 5 to 5s and all my screens and folders were setup identically. My wife went from a 4 to 5 and hers all remained the same also.