Você pode redimensionar uma partição Windows (NTFS) do Ubuntu usando o GParted. Você precisará reduzir a partição para liberar algum espaço não alocado na unidade. Então você poderá criar uma nova partição Linux nesse espaço.
O GParted não é instalado por padrão, procure-o no Centro de Software ou instale-o no terminal fazendo
sudo apt-get install gparted
Não será possível modificar sua partição raiz do Ubuntu (ou, mais precisamente, qualquer partição que esteja em uso) enquanto inicializada no Ubuntu. Para fazer isso, inicialize a partir do Ubuntu Live CD e execute o GParted de lá.
Certifique-se de ter um backup dos seus dados importantes antes de prosseguir, porque é uma operação potencialmente perigosa.
Você pode encontrar mais documentações sobre o GParted aqui: link