Ulcinj je valjda jedini grad na ovoj planeti koji ima pet naziva.
Uz Ulqin i Ulcinj, ovaj se grad u romanskim jezicima naziva Dolcigno, a na turskom Ylgyn.
Sljedbenici posljednjeg lažnog mesije Šabataja Cvija, koji je ovdje umro 17.9.1676. godine, nazivaju ga Alkum.
Jedan od najpoznatijih prikaza ulcinjskog Starog grada iz srednjeg vijeka je crtež Đuzepe Rozaća (Guiseppe Rosaccio, 1530 -1603). Taj visokoobrazovani humanist je proputovao Jadranom 1598. godine na putu od Venecije prema Istanbulu i Svetoj zemlji.
