Фамилия Рандин образована от прозвища Ранда, которое восходит к литовскому нарицательному randas — «рубец, шрам». Так могли прозвать человека со шрамом на лице или теле: в традиционной культуре метка часто становилась главным отличительным признаком, который закреплялся за человеком в быту и переходил к потомкам в виде фамилии.

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

Литовское происхождение основы не должно смущать: на западе России, особенно в землях, исторически связанных с Великим княжеством Литовским, балтийские заимствования в прозвищах не редкость. Впрочем, есть и другая версия, менее убедительная: связь с диалектным глаголом «рандать» в значении «кричать, шуметь». Но она не подкреплена словарями, тогда как литовский след выглядит яснее и точнее по смыслу.

Суффикс -ин закрепил фамилию в той форме, которая не менялась веками: в документах XVII–XVIII веков встречаются крестьяне и посадские люди с такой фамилией в северных и центральных уездах России, куда прозвище могло прийти вместе с переселенцами с запада. Сегодня Рандины живут по всей стране, но чаще всего фамилию находят в Поволжье и на Урале — это следствие поздней миграции, когда фамилии уже давно стали наследственными.

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