Упершыню аб Держинске згадвалася ў 1146 годзе. Тады назва горада адлюстроўвала няроўнасць мясцовасці, дзе ён знаходзіўся, так як Дзяржынск называўся Крутагор'ем. Аднак, праз тры стагоддзі, у гістарычных дакументах Крутагор'е мае іншую назву - Койданава.