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

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

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