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

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

География фамилии неширокая, но устойчивая. По данным современных справочников и телефонных книг, Сетишниковы чаще всего встречаются в центральных и северных областях России — в Вологодской, Архангельской, Костромской, а также в Поволжье. Это коррелирует с районами развитого рыболовства и охотничьего промысла, где сети были основным орудием труда. В южных и сибирских регионах фамилия редка.

Интересная деталь: слово «сетишник» не закрепилось в литературном языке как общеупотребительное. В словарях XIX века встречается «сетник» (рыбак, промышляющий сетями), но форма «сетишник» — скорее народная, диалектная, с уменьшительным или пренебрежительным оттенком. Возможно, прозвище дали не просто мастеру, а тому, кто работал с мелкими, «сетишками» — небольшими сетями для ловли в речках и озерах. Это придаёт фамилии неформальный, «деревенский» колорит.

Фамилия не имеет вариантов с перегласовкой или иноязычными корнями. Единственное, что может сбить с толку — схожесть с «Сетников» или «Сетин». Но Сетишников стоит особняком: суффикс -ишк- здесь не уменьшительно-ласкательный (как в «домишко»), а профессионально-пренебрежительный, характерный для просторечия. В ономастике это редкий случай, когда прозвище образовано не от названия профессии, а от её разговорного, «обиходного» обозначения.