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