Официальная газета власти называет Павлодар Кереку. Ссыль.
Что могу сказать по этому? По-моему, правильный подход в деле возвращения городам и всем населенным пунктам своих исторических названий и воссоздания целостной топонимики по всей стране. Однако, считаю, что нужно это делать постепенно и плавно.
Вот что отыскал в интернете:
Несколько размыто и неточно но полагаю, исторические обоснования можно привести.