El nom artístic el va escollir quan va aconseguir convèncer a la revista Playboy que li fessin unes fotos. Va escollir el nom Dita per l'actriu Dita Parlo, i es va decantar pel cognom Von Treese després de buscar molt en una guia telefònica. El cognom es va escriure amb un error d'impremta, i ja va quedar Von Teese a partir d'aleshores.
El 2010, els avions de l'empresa Virgin Atlantic que fan el trajecte des de l'aeroport de Heathrow, a Londres, i McCarran, a Las Vegas, van ser decorats amb una imatge de Dita von Teese.
Dita Von Teese és rossa. Es va tenyir de negre els cabells el 1991, cap al començament de la seva carrera, imitant l'estil de la pin-up Bettie Page.