Si no quieres aplicación ex profeso:
Mantén pulsado un punto del escritorio en el quieras crear carpeta y pulsa "carpeta" en el menú que te aparecerá. Así de fácil es Android.
Si quieres crear la carpeta en el cajón de aplicaciones, estando dentro del cajón pulsa el botón menú y pulsa "nueva carpeta". Android fácil.