Se o particionamento de disco for MSDOS em vez de GPT, você estará limitado a apenas quatro partições primárias. A solução usual é fazer da quarta partição uma partição estendida, e então você pode adicionar partições lógicas dentro da partição estendida, e o Ubuntu não se importa se suas partições são lógicas ou primárias. Sua situação é estranha, já que todas as máquinas com o Windows 8 pré-instaladas, pensei, eram UEFI em um disco particionado GPT. De qualquer forma, pequenas lojas podem colocar o Windows 10 em um disco MSDOS e, em seguida, você vive com as limitações.
Experimente a pesquisa do Google:
% bl0ck_qu0te%O fdisk gpt de Ron Smith também tem algumas possibilidades, mas faça o que fizer, faça backup de tudo primeiro, a maioria das instruções supõe que você irá limpar o disco e recriar tudo. Assuma o pior. Seria muito mais fácil liberar algum espaço no final do disco, adicionar uma partição estendida e adicionar partições lógicas para a instalação do Ubuntu.
Estou diante de um problema semelhante, um legado do Windows 7 atualizado para o Windows 10, mas tenho uma Lenovo que pode inicializar legado ou UEFI sem alterar as configurações de UEFI, para que eu possa inicializar o UEFI Ubuntu em um segundo Disco GPT no disco caddy quando eu quero (só não pode inicializar o Windows dessa maneira, mas eu não me importo).