Kota Padang Sidempuan

Nama kota ini berasal dari "Padang na dimpu" (padang=hamparan luas, na=yang, dan dimpu=tinggi) yang berarti "hamparan rumput yang luas yang berada di tempat yang tinggi." Pada zaman dahulu daerah ini merupakan tempat persinggahan para pedagang dari berbagai daerah, pedagang ikan dan garam dari Sibolga - Padang Sidempuan - Panyabungan, Padang Bolak (Paluta) - Padang Sidempuan - Sibolga.