Kolbastının ortaya çıkışıyla ilgili iki farklı anlatı bulunmaktadır: 1. Ağalar ve baskınlar: Bir anlatıya göre, 1930'lu yıllarda Trabzon'un Faroz, Değirmendere, Arafilboyu ve Boztepe gibi semtlerinde ağalar mağaralarda eğlenceler düzenlerdi. 2. Balıkçıların kutlaması: Diğer bir anlatıya göre ise Kolbastı, Farozlu balıkçıların bereketli avlardan sonra düzenledikleri kutlamalarda oynanan bir oyun olarak doğmuştur. Kolbastının, 1900'lerin ilk birkaç on yılında, Osmanlı Devleti'nin sona ermekte olduğu dönemlerde, tütün kaçakçıları ile zaptiye, kolcu veya jandarma arasında yaşanan mücadeleler neticesinde ortaya çıktığı da düşünülmektedir.