Hace poco tuve que instalar Fedora de cero en una máquina virtual, pero el usuario administrador que creé no tenía permisos para ejecutar el comando sudo. Entonces, nos pusimos manos a la obra!

En primer lugar, hay que loguearse con usuario root.

Luego, se debe editar el archivo /etc/sudoers
buscar la linea

root ALL=(ALL) ALL

Solo es necesario copiar la misma línea, pero agregando el nombre del usuario al que queremos asignarle los permisos de sudoer.

Al final, debería quedar algo como:
root ALL=(ALL) ALL
miusuario ALL=(ALL) ALL