Pemerintah Kota Padangsidimpuan

Kota Padang Sidempuan terbentuk sebagai peningkatan status Kota Administratif Padang Sidempuan, yang merupakan bagian dari Kabupaten Tapanuli Selatan, menjadi daerah otonom Kota Padang Sidempuan. Pembentukan Kota Padang Sidempuan lewat UU No 4 tahun 2001 terlaksana dengan memisahkan 5 kecamatan dari kabupaten induknya: Padang Sidempuan Utara, Padang Sidempuan Selatan, Padang Sidempuan Batunadua, Padang Sidempuan Hutaimbaru, dan Padang Sidempuan Tenggara.

Kebanyakan orang biasa menyebut kota ini sebagai 'Padang Sidempuan', dan UU pun menyebutnya begitu. Meski begitu pemerintah daerahnya sendiri lebih suka menyebut diri dengan nama 'Padangsidimpuan', alias hanya satu kata dan Sidempuan diganti menjadi Sidimpuan. Adapun menurut asal katanya, Padangsidimpuan berasal dari kata ''Padang na dimpu''. Padang berarti hamparan luas, na bermakna di, dan dimpu berarti tinggi. Jika dijabarkan namanya bermakna ''hamparan rumput luas yang berada di tempat yang tinggi.''