Фамилия Коллина — случай, когда русское ухо слышит итальянское звучание, и не ошибается. Это одна из тех фамилий, которые пришли в Россию вместе с мастерами, архитекторами и художниками, приглашёнными в разное время из-за Альп. В Италии Коллина — топонимическая фамилия, образованная от слова collina (холм). Её давали человеку, жившему на возвышенности или владевшему участком на холме. В русской среде фамилия не переосмыслялась и не русифицировалась, сохранив исходное итальянское окончание -а.

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

Модель образования проста: основа collin- плюс окончание -а, характерное для женского рода в итальянском, но в русском языке фамилия склоняется по образцу существительных первого склонения, независимо от пола носителя. С точки зрения русского словообразования, Коллина не вписывается в стандартные патронимические суффиксы (-ов, -ев, -ин), что сразу выдает её нерусское происхождение.

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