Eu tive esse problema antes com o Windows XP Pro. Na época, eu estava instalando o Linux Mint (que é basicamente o Ubuntu) sobre ele. No entanto, isso deve funcionar:
Se você quiser manter o Windows, vá para GParted (que vem com o Live CD do Ubuntu), e crie uma nova partição ext4.
Mais detalhadamente:
1. Inicie o gparted.
2. Encolha a partição do Windows.
3. Crie uma nova partição ext4 no espaço não alocado.
4. Lembre-se do número da sua nova partição. (deve ser / dev / sda2; o windows deve ser / dev / sda1).
Para instalar na nova partição:
Quando você chegar à seção "discos", escolha outra coisa.
Encontre a nova partição, selecione e defina o ponto de montagem para /.
Eu vou ser justo e avisá-lo que o Windows nem sempre reage bem a ter sua partição redimensionada. Redimensionei minha partição do Windows 10 e ela danificou o carregador de inicialização do Windows, então tive que reinstalar o Windows.
Boa sorte e bem vindo ao mundo do Linux! ^ _ ^