В Российской империи использовалось шведское название города - Улеаборг (иногда - Улеоборг).

В ХVII веке появилась городская печать с изображением замка с четырьмя башнями и рыбы в море. Эта композиция и стала гербом города.

Использованы материалы статьи А.Кузнецова "Серебряный олень в лучах восходящего солнца"