Фамилия Еретикова — женская форма от Еретиков, а та, в свою очередь, образована от прозвища или мирского имени Еретик. Вопреки первому впечатлению, связь с церковным понятием «еретик» (отступник от догматов веры) не единственная и, возможно, не главная версия.

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

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

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