Заинтересовался и прочитал:
Галицкий 20-й пехотный полк

Формирования и кампании полка

Сформирован в трёхбатальонном составе в Севастополе 17 января 1811 г. из рот, выделенных по три из гарнизонных батальонов: Бакинского, Тамбовского, Царицынского и Потийского.
...
В 1863 г. 4-й батальон поступил на сформирование Уральского пехотного полка.
...
http://ru.wikipedia.org/wiki/Гал...ый_полк
И не понял, его название было обусловлено местом жительства воинов или памятью о территории Руси.