Le nom provient des guerriers de l’empire britannique, les «gurkhas», soldats principalement népalais engagés par l’armée.

En 1887, Ils prirent l’usage de rouler leurs cigares à partir des tabacs locaux des diverses colonies – ce qui inspira la marque, renommée pour ses cigares « premium » et ses séries limitées.