Фамилия Барелин — довольно редкая, и её происхождение не лежит на поверхности. Скорее всего, в её основе лежит не церковное имя, а прозвище или профессиональное занятие человека.

Корень «барел» отчётливо перекликается со словом «барель» — так в некоторых южных и западных говорах называли бочку, кадку или большую деревянную ёмкость. В таком случае Барелин — это фамилия, образованная от прозвища мастера-бондаря: человека, который делал бочки, или торговца, который ими промышлял. Модель типична для русских фамилий: суффикс -ин указывает на принадлежность «чей?» — «сын Барели». Сама основа «Бареля» — это, скорее всего, не уменьшительное имя, а прозвище, закрепившееся за человеком по его ремеслу.

Существует и другая, менее вероятная версия: связь с тюркским или западноевропейским именованием. В тюркских языках «бари» или «бара» может означать «есть, имеется», а суффикс -лин мог бы указывать на обладание, но это построение слишком умозрительное. Также можно вспомнить фамилию Барелли, встречающуюся в Италии, но в русской среде она, скорее всего, была бы русифицирована иначе. Поэтому версия с бочкой и бондарем остаётся основной.

Географически фамилия Барелин не привязана к какому-то одному региону, но чаще встречается в центральной России и Поволжье, где бондарный промысел был развит повсеместно. В некоторых документах XIX века можно встретить вариант написания «Барилин» — это могло быть следствием местного акающего произношения или ошибки писаря. В любом случае, предок носителя этой фамилии был человеком, чьё прозвище или занятие было связано с деревянной посудой — не дворянином, а ремесленником или крестьянином, что и отражено в фамильном суффиксе.