Nazewnictwo Euonymus to starożytna nazwa grecka, u Teofrasta z Eresos oznaczająca oleandra pospolitego. Powstała z przedrostka eu- oznaczającego „dobry, właściwy” oraz słowa ónoma oznaczającego „nazwę, imię”, co tłumaczone jest jako „roślina dobrego/właściwego imienia”. Nazwa ta przeniesiona została na trzmielinę przez Josepha Pittona de Tourneforta i utrzymana przez Karola Linneusza, u którego w Species Plantarum zapisana została w postaci Evonymus. W przeszłości obowiązywał taki zapis ortograficzny greckiego ευ jak w źródle nazwy lub akceptowane były oba warianty (eu- i ev-). Współcześnie, zgodnie z art. 60 międzynarodowego kodeksu nomenklatury botanicznej, obowiązuje zapis Euonymus. Nazwa gatunkowa europaeus oznacza „europejski, rodzimy dla Europy”.
Dawne polskie nazwy zwyczajowe gatunku to: „montwa/mątwa”, „trzmiel/przmiel”, „trzmiel zwyczajny”, „montwa trzmiel”, „trzmielina/przmielina”, „trzmielnica”, z rejonu Kielc także „kuroślepina”.