Назва була запропонована Леонідом Володимировичем Недолею-Гончаренком, начальником політвідділу ГПУ, колишнім робітником заводу «Динамо». Одразу після створення МПСО «Динамо» молоді військовослужбовці військ ГПУ із захопленням і без розгойдування взялися за організацію різних спортивних секцій, у тому числі й футбольної.
Динамо (грец. δύναμις, "сила") – перша складова частина складних слів, що відповідає за значенням слову "сила".
Також «Динамо» називають «ментами», оскільки клуб прив'язаний до міліцейських структур та «сурками» через прізвище президента Суркіса. Друга за значимістю команда в Донецьку має двозначне прізвисько «МетаДон».
18 квітня 1923 року у Москві було створено перше пролетарське спортивне товариство «Динамо», яке створювалося як організація, яка надає можливість зайнятися спортом співробітникам органів безпеки та правопорядку.