Provinsi Surin pada suatu ketika merupakan sebahagian Empayar Khmer. Puing-puing kuil yang berselerak serta segolongan penduduk etnik Khmer yang besar merupakan saki-baki daripada zaman itu.

Pada tahun 1763, sebuah kampung telah dipindah ke lokasi kota Surin yang moden ini, dan dinaik taraf menjadi sebuah kota dengan nama Mueang Prathai Saman. Pada masa itu, seorang yang bernama Chiangpum memberikan seekor gajah putih sebagai penghormatan kepada Rama I yang ketika itu masih belum menjadi raja. Sebagai balasan, Chiangpum menerima gelaran kehormat Luang Surin Phakdi dan dilantik sebagai penghulu. Beliau kemudian menjadi gabenor pertama ketika Rama I menjadi raja.

Pada tahun 1786, kota itu dinamakan semula menjadi "Surin", iaitu nama terkini, sebagai penghormatan kepada gabernor pertamanya.