O plural correto é «teclas de atalho», pois uma expressão nominal formada por nome + de + nome só pluraliza o primeiro nome, tal como acontece com «teclas da esquerda» («tecla da esquerda») ou «teclas da direita» («tecla da direita»), em que direita e esquerda se mantêm no singular.

Observe-se que «tecla de atalho» não constitui propriamente um composto. Com efeito, a relação entre entre tecla, de e atalho não parece apresentar uso plenamente estável e fixo, e a sua significação é resultado da simples associação dos seus constituintes, razão por que não é reconhecida ainda como unidade autónoma e dicionarizada ou dicionarizável (não se encontraram registos lexicográficos). Trata-se mais de uma associação vocabular que terá, com certeza, frequência apreciável no discurso da informática. Contudo, procurando um paralelo entre os compostos, diga-se que a  sua pluralização é semelhante à de um composto hifenizado como grão-de-bico, cujo plural é grãos-de-bico.