через 10 мин. после того как прочел это ваше сообщение (правда тогда еще не было информации про Коряков Яр и коряков (вы их потом добавили)) нашел вот что:
Житель Павлодара Арман КАНИ опровергает версию происхождения слова Кереку от русской фамилии КОРЯКОВ.
«Казахи называют город Павлодар Кереку. Некоторые историки и краеведы, взявшие за основу сведения царско-советского периода, объясняют это по-своему. По их предположениям, в начале ХVІІІ века некто Н. Коряков из российского городка Тары переехал и обосновался на месте, где сейчас расположен город Павлодар. В 1720 году форпост, построенный русскими солдатами, был назван в его честь Коряковским. Получается, Кереку - это казахский вариант Корякова. Но они не смогли привести никаких фактов относительно биографии Корякова - его деятельности, семьи. Этому есть объяснение, человека по фамилии Коряков в этом регионе никогда не было, это выдуманный персонаж.
Искажение фактов доказал доктор исторических наук Жамбыл АРТЫКБАЕВ. Он выписал из Омска и проанализировал «Чертёжную книгу Сибири» (1699-1701) русского картографа, географа, историка и летописца Сибири Семена РЕМЕЗОВА. В нем нынешнее месторасположение города Павлодар нанесено на карту как Коряков яр. Также он нашел доказательства того, что форпост Коряковский был построен на месте, которое называется Коряков яр.
Если учесть, что карта была изготовлена в ХVІІ веке, когда этот регион русские не населяли, то, следовательно, и русских названий не может быть. Поэтому считаю, что источником происхождения словосочетания Коряков Яр является Кереку жар. Кереку означает дом, кереге (составная часть юрты). В целом на карте не встречается ни одного географического названия в честь русских», - пишет он.
http://www.qazaquni.kz/2017/10/17/76164.html
хотя тоже спорно потому что:
1. при продвижении русских вверх по Иртышу они казахов не встречали. "хлебом-солью" на стрелах и саблях их встречали джунгары
2. почему не кереге а кереку? это же разные слова
3. приставка Яр встречается во многих русских топонимах и означает обрыв, крутой берег, заросший овраг и т.д. возможно связано с тюрк. жар/яр