Вулиця названа на честь органів правопорядку - міліції (від лат. Militia - «військо»).

Спочатку словом міліція було прийнято позначати, нерегулярні збройні формування, які використовуються в тому числі і для підтримки громадського порядку, що формуються з добровольців і не входять до складу офіційної системи державних правоохоронних органів.

Термін міліція почали вживати ще в Російській Імперії. За історичними даними перший раз він вжився в 1146 році і значився народним ополченням з місцевого населення, за часів смути.

Основні функції міліції - підтримка ознак держави; захист прав громадян і суспільства. Міліція являє собою систему державних органів виконавчої влади, що виконують функції підтримки порядку і стабільності в країні, області, регіоні.^[17]

Відомо, що перша назва вулиця носила - Солдатська.

Згідно плану міста за 1913 рік вулиця Солдатська розташовувалася між вулицями Сінна (нині - вулиця Зінченко) і М’ясного провулка (нині - вулиця Можайського) і розташовуються паралельно їм. Починалася вулиця від Окружного суду і закінчувалася у річки Інгул. Пізніше вулицю скоротили.

Можна припустити, що в 1937 році на честь заснування 20 років міліціїІнформація10 листопада 1917 був прийнятий Декрет НКВД «Про робочу міліцію». Саме цей день до сих пір відзначається в Росії як «День міліції». вулицю перейменували. Тепер ми знаємо її як вулицю 20-років Міліції, яка розташована в Подольському районі.

Протяжність вулиці складає близько 665 метрів. Переглянути список протяжності всіх вулиць можна тут.