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

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

Географически фамилия Галицины тяготеет к южнорусским и центральным областям, где слово «галица» в значении «галка» было хорошо известно. Встречается она и в украинской среде, где «галиця» означает ту же птицу. Написание через «и» в корне (Галицина, а не Голицина) закрепилось под влиянием акающих говоров, где безударное «о» произносится как «а»; в старых документах можно найти оба варианта. Таким образом, предок современных носителей фамилии, скорее всего, получил прозвище по птице — либо из-за внешности, либо из-за повадок, и это прозвище перешло в фамилию по стандартной модели русского именования.