Према једној теорији, Улцињ се прво звао Колхинон, по грчким колонистима из [[Колхида|Колхиде]], који су га основали. Римљани су га звали -{Kolhinium}-. <ref>{{Cite book|last=Буровић |first= Каплан |authorlink= |title= Скадар, pp. 15., 25. |year=2014. |url= |publisher= Штампарија Викторија|location= Ниш|id= }}</ref> Од тога '''Кол'''-'''хин'''ијума касније настаје '''Ул'''-'''цињ'''. Према другој теорији, оО имену Улцињ је писано у никшићким новинама „Невесиње“ из 1899. године, број 21. „Мајков. Ђ. Даничић, који је превео Мајкова, не употребљава ни Уњин ни Улцињ, него Оцињ, који и одговара старосрпском Лицин, јер се српско Л претворило у О. Прва имена мора да долазе од тал. Dulcigno. По цијелом приморју не чује се друкчије него Оцињ." Иларион Руварац у „Монтенегрини“ из 1899. г. на 72. страни помиње Оцињ и Бар. <ref>{{Cite book|last=Руварац|first=Иларион|authorlink= |title= Монтенегринa, pp.72. |year=1899.|url= |publisher= |location= |id= }}</ref>
