Utica The origin and history of Utica. Etymology From Latin Utica, from a Phoenician word meaning "old." Origin: Latin ← Back to the full definition of Utica