АКБ - Грумм-Гржимайло писал в 19 веке и Вам наверное должно быть понятно, что описывая "киргиз", он пишет о хакасах. Более того, даже из приведенного отрывка видно, что он считает енисейско-кыргызский титул ажо наследием динлинов - которые по его мнению были остяками. Большинство современных исследователей считает динлинов (тйеле, тинг-линг, тэле) тюркским племенным союзом. По эшхану надо смотреть самодийские языки, ведь те же котты были самодийцами.
По поводу принятия Ислама казахами, официально он был принят еще при Узбек-хане, не думаю, что ханы Ак-Орды в его времена были язычниками. Например Абулхаир и его внук Шахбахт были известны своей набожностью.
Именно поэтому считаю, что частица "ажы" в казахских именах является производной от слова ажы, кажи, хаджи, а не от енисейско-кыргызского "ажо".