Фамилия Харелин, скорее всего, является фонетическим вариантом фамилии Карелин. В свою очередь, фамилия Карелин образована от прозвища Карела. Оно берет начало от нарицательного «карел», то есть «представитель народа, являющегося коренным населением Карелии». Вероятно, прозвище Карела было дано не этническому карелу, а переселенцу из Карелии. Однако не исключено, что прозвище Карела принадлежало представителю карельской народности. Так и прозвище Карела закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Харелин. Таким образом, потомок человека, обладающего прозвищем Карела, со временем получил фамилию Харелин.