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