ქალაქ გურჯაანის სახელის წარმოშობასთან დაკავშირებით, ხალხურ გადმოცემებში ბევრი ვერსია არსებობს. თუმცა ყველაზე დამაჯერებელი ვერსია თურქული ერიდან მომდინარეობს, სიტყვა "გურჯ" თურქულად ქართველს ნიშნავს, "გურჯაანი" კი ქართველთა სადგომს. კიდევ ერთი ვერსიით "გურჯაანი" უნდა უკავშირდებოდეს დასახლებულ პუნქტს "გურემანს", რომელიც შუასაუკუნეების რუკაზე "ახტალასა" და "ჩუმლაყს" შორის იყო აღნიშნული. 1757 წელს შედგენილი განწესებაში თეიმურაზ მეორსა და საჭერემელო სამწყსოს მიბარების შესახებ გურჯაანი გურჯანად მოიხსენიება.