Recibió el nombre de "Pavlodar" (que significa "regalo de Pablo") en honor del recién nacido gran duque Pablo Alexandrovich de Rusia.