Фамилия Галица неоднозначна по происхождению, и у неё есть как минимум две версии, одна из которых гораздо убедительнее другой.

Самая вероятная основа — прозвище от нарицательного «галица». В новгородских говорах так называли галку. Человек мог получить такое прозвище за внешнее сходство (например, за чёрные волосы или живые, «галчьи» глаза) либо за особенности поведения — галки известны крикливостью и суетливостью. Модель образования проста: прозвище перешло в фамилию без изменений, без суффикса, что типично для украинской и южнорусской традиции, где фамилии нередко застывали в форме чистого прозвища.

Менее убедительна версия, связывающая фамилию с диалектным глаголом «галить». В олонецких говорах он означал «шалить, проказить», в сибирских — «подавать мяч в игре», в новгородских и псковских — «глазеть». Если следовать этой гипотезе, прозвище Галица мог получить шалун, проказник, игрок или просто не в меру любопытный человек. Однако эта версия слабее: от глагола «галить» естественнее было бы образовать прозвище Галила или Гальник, а форма «галица» прямо указывает на название птицы.

Существует и третья, сугубо географическая версия. Галица — название болгарской колонии в Бессарабской губернии, Аккерманского уезда. В этой колонии имелась православная церковь, школа и две лавки, а окрестности славились каменоломнями известкового камня — красновато-жёлтого, пористого, третичного возраста, местами переходящего в рыхлый известковый песчаник. Выходец из этого села мог получить фамилию по месту рождения. Но эта версия спорна: фамилия Галица встречается не только на юге, но и в северных и центральных регионах России, где о бессарабской колонии могли и не слышать.

Таким образом, наиболее правдоподобно, что предок носителя фамилии Галица получил прозвище от названия птицы — галки, которую в новгородских землях называли галицей.