Kota Pahlawan ini berasal dari kata Sura dan Baya. Simbol ini memiliki arti, seperti Sura dikenal sebagai hiu dan Baya dikenal sebagai Buaya.