А почему бы и нет!!! Знаете с чего начиналась история Павлодара?:
С самого начала это был никакой не город, а маленькая станция " Коряковка", только позже, станция превратилась в большой город, который был подарен Царём Павлом Хану, от этого и название -ПАВЛОвДАР-.
Так что, если город уже когда-то был переименован, почему бы ему не вернуть прежнее название, только на Казахский лад!!!