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

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

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

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