Фамилия Калина чаще всего имеет украинские корни. В основе её лежит не название кустарника с горькими ягодами, а церковное имя Калинник (греч. Kallinikos — «прекрасный победитель»). В народе это имя упростили до формы Калина, от которой и пошла фамилия. Такой путь — от полного имени к сокращённому и затем к фамилии — типичен для восточнославянской ономастики.

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

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

Географически фамилия плотно сидит на западе и в центре Украины, особенно в Хмельницкой, Винницкой и Житомирской областях. В России она встречается реже и часто оказывается «окающим» вариантом фамилии Калина — с ударением на первый слог, что иногда путают с названием ягоды. В документах XIX века можно найти двоякое написание: Калина и Калинна, что отражает разное произношение в говорах.

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