Sejarah Nagari Padang Toboh Ulakan sebelumnya adalah salah satu korong dari 19 Korong yang ada di Nagari Ulakan maka pada tanggal 12 Maret 2012 disepakati oleh masyarakat diusulkan statusnya korong menjadi Nagari. Kemudian keluarlah Perda Kabupaten Padang Pariaman Nomor 1 Tahun 2013 tentang 43 Pemerintahan Nagari di Kabupaten Padang Pariaman. Maka pada tanggal 19 Oktober 2016 diresmikan Nagari Padang Toboh Ulakan oleh Bupati Padang Pariaman.
Legenda asal mula pemberian nama Padang Toboh dulunya adalah Padang yang luas, tempat gembala orang toboh disitulah nama yang diambil oleh nenek moyang masyarakat Padang Toboh dulunya.
Namun demikian tatanan adat yang dipakai dalam Nagari Padang Toboh Ulakan memakai sistem Nagari Ulakan yaitu urang tuo nan barampek, pangulu nan baranam yaitu 1) Rang kayo rajo mangkuto, 2) Rangkayo rajo sulaiman, 3) Rangkayo rajo diulu, dan rangkayo amai said.
Dahulunya Padang Toboh dipimpin oleh Wali Korong dan pada tahun 1984 korong Padang Toboh ditetapkan juga sebagai Desa sesuai dengan Undang-Undang Nomor 5 Tahun 1979 dan pada tahun 2002 Padang Toboh kembali menjadi korong ke Nagari Ulakan.
Nagari Padang Toboh memiliki 5 korong yaitu Korong Kampung Paneh, Korong Kampung Tangah, Korong rambai, korong Koto Jambak, dan Korong Rimbo Aka yang dipimpin oleh seorang Wali Nagari yaitu BAKHRI yang telah menang dalam pemilihan Wali Nagari tanggal 4 April 2018.
Nagari Padang Toboh Ulakan memiliki luas wilayah yang cukup besar, serta daerah administratif Nagari Padang Toboh Ulakan jika menilik ke Desa lainnya yang terdapat di Kecamatan Ulakn Tapakis.
Secara geografis Nagari Padang Toboh Ulakan merupakan salah satu Desa di Kecamatan Ulakan Tapakis yang mempunyai luas wilayah mencapai 142 Ha. Dengan jumlah penduduk Nagari Padang Toboh Ulakan sebanyak 1448 Jiwa. Nagari Padang Toboh Ulakan merupakan salah satu Nagari dari 8 (delapan) Nagari yang ada di Kecamatan Ulakan Tapakis Kabupaten Padang Pariaman, Nagari Padang Toboh Ulakan berada pada ketinggian ± 4 meter dari permukaan laut dan rata-rata suhu udara 25º - 30º celcius. Batas-batas Nagari Padang Toboh Ulakan sebagai berikut:
Sebelah Utara : Nagari Pauh Kambar Kec. Nan Sabaris
Sebelah Timur : Nagari Toboh Gadang Barat Kec. Sintoga
Sebelah Selatan : Nagari Sungai Gimba Kec. Ulakan Tapakis
Sebelah Barat : Nagari Kampung Gelapung Kec. Ulakan Tapakis