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

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

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

Социальный состав носителей был пёстрым: крестьяне, мещане, иногда купцы. Дворянских родов с такой фамилией нет — это однозначно фамилия простого сословия, возникшая из бытового прозвища.