Menurut sejarah lisan atau tambo yang dituturkan masyarakat setempat, Kota Padang merupakan tempat perantauan Suku Minangkabau. Kata Padang berasal dari bahasa Minangkabau yang artinya “lapang” atau “tanah datar”.
Masyarakat Minangkabau berasal dari wilayah Dataran Tinggi Minangkabau yang disebut juga dengan sebutan "derek".

Kota Tua Padang (Okezone.com/Rus Akbar)
Pada awalnya, mereka menetap di perkampungan di sebelah selatan Batang Arau, yang saat ini dikenal sebagai Seberang Padang. Kemudian, mereka mulai membuka kampung-kampung baru di sebelah utara pemukiman tersebut.
Sedangkan. menurut Akhir Matua Harahap peneliti dari Universitas Indonesia (UI), asal usul nama Kota Padang berasal dari Gunung Padang.