Фамилия Харелина хранит в себе загадку, которая раскрывается при первом же взгляде на её написание. Перед нами, скорее всего, фонетический вариант более известной фамилии Карелина. Такая замена начальной буквы «К» на «Х» — не редкость в русской народной традиции, где звучание слова нередко искажалось в угоду более простому произношению или под влиянием местных говоров. Так и получилось, что потомки одного человека могли записываться по-разному, создав две ветви одного рода.

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

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

Со временем прозвище Карела легло в основу фамилии. По русской словообразовательной модели от него образовали притяжательное прилагательное с суффиксом -ин, отвечающее на вопрос «чей?». Так сын Карелы становился Карелиным, а в народном произношении — Харелиным. Потомок человека, обладающего прозвищем Карела, со временем получил фамилию Харелин, и это наследие перешло к его детям и внукам.

Передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. Она связывает современного носителя с далёким предком, жившим, возможно, на северных рубежах России или в среднерусских губерниях, куда приезжали люди из Карелии. Так и представитель рода Харелиных может по праву гордиться своей фамилией как ценным источником семейной истории.