Pavlodar The city/word Pavlodar means Kazakhstan. The city Pavlodar lies in Kazakhstan. The country Kazakhstan contains the city Kazakhstan.