Te tocaría usar Gparted
http://gparted.sourceforge.net/livecd.php obviamente en CD Live para arrancarlo sin que ninguna partición este montada, así agregarle un poco de espacio, esto es algo más delicado.
En su defecto ya sea con Partición Magic o el mismo Gparted en Windows separar un espacio del disco con Windows y dejarlo libre para luego crear otra partición, ya dependerá de ti el formato que quieras darle NTFS (podrás compartir con Windows) o Ext4 (solo para linux) luego en Kali montarla en /media/XXXXX con permisos para modificación,ejecucion y demás para que ahí guardes tu info
$ chmod -R 777 /media/XXXXX con esto podrás darle los permisos mencionados arriba.
Espero aclare tus dudas.
Saludos.