Geralmente você precisa alterar as configurações do framebuffer, e isso depende da versão do grub que está sendo usada (ou, qual versão do Fedora você está executando). Se for o grub2, acho que você pode seguir esta entrada no fórum .
Após um comentário feito por Denis, aqui está um resumo da solução no link de referência:
1) Adicione "video = 1024x768 @ 60" aos parâmetros da linha de comando do kernel em /boot/grub2/grub.cfg (substitua a resolução desejada, é claro).
2) Isso será substituído quando o grub2 for atualizado, e para torná-lo permanente, edite /etc/grub.d/00_header para incluir a seguinte linha na linha 40:
if [ "x${GRUB_GFXMODE}" = "x" ] ; then GRUB_GFXMODE=1024x768@60 ; fi
e execute update-grub2 que deve estar na entrada para /boot/grub2/grub.cfg.