Nama ini diambil dari nama salah satu desa di kecamatan tsb, yang terletak empat km yang dibelah oleh jalan negara menuju Sibolga. Pada zaman kolonial desa ini merupakan salah satu "kuria" (curio - desa induk). Desa Hutaimbaru merupakan desa marga Harahap keturunan Ompu Sarudak yang membuka desa tersebut. Desa ini sendiri (dan juga beberapa desa di sekitarnya) lebih tua daripada kota Padangsidimpuan (berasal dari "padang si dimpu" yang dibangun pada 1821 oleh pasukan Paderi).
Wilayah administratif
Wilayah Kecamatan Padangsidimpuan Hutaimbaru terbagi menjadi desa dan kelurahan berikut:[2]
