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

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

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