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