যতদুর শোনা যায় খোকা শাহ নামের এক সাধকের নাম থেকে খোকসা নামের উৎপত্তি হয়েছে। আবার কারও কারও মতে খোকসা নামক গাছের থেকে খোকসা নামের উৎপত্তি। তবে এ এলাকা থেকে এ গাছ অনেক আগেই বিলুপ্ত হলেও বর্তমান রংপুর অঞ্চলের কিছু কিছু এলাকায় খোকসা নামক গাছ এখনও আছে বলে তথ্য পাওয়া গেছে।