Державна пенітенціарна служба є правонаступником Головного управління виконання покарань МВС/ Державного департаменту з питань виконання покарань Мінюсту, та попередником сучасної Кримінально-виконавчої служби Мінюсту
(під час написання назви організації використовувалося скорочення "ДПС", що збігалося з Державною податковою та Державною прикордонною службами, тому стали використовувати абревіатуру "ДПтС" або "ДПтСУ")
затверджена емблема служби