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