Ese simplemente es el límite al que te garantizan funcionará correctamente.
Así que puedes ponerle la frecuencia que quieras hasta 20mhz.
Eso sí... según la frecuencia, tendrás que indicarlo en los fuses del micro. XT para cristal <=4mhz y HS para cristal>4MHz.
Y también depende del lenguaje en que programes. Si lo haces en C, tendrás que indicarlo en el código para que luego el compilador sepa en base a que tiempo trabaja para realizar rutinas de tiempo y eso..
Mira en el data que está todo esto.
Y de todos modos conozco a algunos que tienen micros de 4mhz funcionando a más frecuencia.... pero bueno...
Saludos!!