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

Суффикс -ин в фамилии указывает на типичную восточнославянскую модель образования: от прозвища или имени, оканчивающегося на -а/-я. «Чей?» — Барчин, то есть сын или потомок Барчи. Эта модель проста и прозрачна, что говорит о народном, а не искусственном происхождении фамилии.

Есть и другая версия, уводящая в тюркскую среду. Слово «барча» в ряде тюркских языков означает «весь, вся, все». После распада Золотой Орды многие татары переходили на службу к московским князьям, и прозвище Барча могло закрепиться за выходцем из татар, переменившим место жительства примерно в XV веке. Эта версия менее распространённая, но имеет право на существование, особенно если учесть, что подобные прозвища-числительные встречались у тюркских народов.

Третье предположение — топонимическое. В этом случае фамилия могла произойти от названия реки Барч (Bartsch) в прусской провинции Познани (ныне территория Польши). Выходец с берегов этой реки, переселившись в Россию, мог получить прозвище Барчин, которое затем закрепилось за его потомками как фамилия. Такая версия менее типична для русских фамилий, но встречается, особенно если предки были связаны с западными землями.

В документах фамилия фиксируется с разными окончаниями: в Книгу памяти Пензенской области внесён Дмитрий Ильич Барчин (родился в селе Карголей Чаадаевского района). А в архивах НИПЦ «Мемориал» есть сведения об украинце Павле Филимоновиче Барчине 1924 года рождения из села Шестаковка Винницкой области. Оба случая показывают, что фамилия бытовала в разных регионах и в мужской форме (Барчин), и в женской (Барчина).