Acá tienes un par de textos con fotos de autoadhesivos/etiquetas autoadhesivas para fines publicitarios, simplemente para comprobar que ambos términos están en uso y que hay quien utiliza ambos a la vez:

• Las etiquetas autoadhesivas son impresindibles en cualquier sector para la personalización de sus productos. (http://www.khamaleonjp.com/portalsp.html y tercera imagen del final)
• Autoadhesivos, etiquetas autoadhesivas en variadas calidades y procesos de impresión. Fabricamos autoadhesivos para distintos fines (publicidad, etiquetas de envases,etiquetas de maquinas, codigos de barras, etc.) http://www.tecnoprint.com.py/site/index.php?page=shop.produc...

Para averiguar la frecuencia de uso, hice las siguientes búsquedas (como frases) en Google, en páginas en español únicamente:

• los autoadhesivos: 4670 hallazgos (http://www.google.com/search?hl=en&safe=off&q="los autoadhes...

• los rótulos autoadhesivos: 54 hallazgos (http://www.google.com/search?hl=en&safe=off&q="los rótulos a...

• las etiquetas autoadhesivas: 1780 hallazgos (http://www.google.com/search?hl=en&safe=off&q="las etiquetas...

• los stickers: 23,300 hallazgos (http://www.google.com/search?hl=en&lr=lang_es&safe=off&q="lo...

El uso del artículo determinado en las búsquedas anteriores es necesario para eliminar textos únicamente en inglés (en el caso de "sticker") y para ser equitativo (en el resto de los casos).

Como vez, se impone el término ya sugerido por el colega Wilsonn, en una relación de al menos 5 a 1, pero no parece ser suficiente como para descartar de plano otros términos más castizos. Agrego esta contribución por si no te agrada usar una palabra que ni siquiera aparece en el diccionario de dudas de la RAE. ¿Es que nadie ha tenido esta duda?

Atentamente,

Daniel