Der Name stammt von den Kriegern des britischen Empire, den "Gurkhas", hauptsächlich nepalesischen Soldaten, die von der Armee angeheuert wurden.

1887 machten sie es sich zur Gewohnheit, ihre Zigarren aus den lokalen Tabaken der verschiedenen Kolonien zu rollen - was die Marke inspirierte, die für ihre "Premium"-Zigarren und ihre limitierten Serien bekannt ist.