Основой фамилии Еретникова послужило мирское имя Еретник. Мирское имя Еретник происходит от аналогичного слова, которым славяне называли колдуна, вошедшего в сговор с духами, нечистой силой. Вероятно, имя Еретник относится к охранительным именованиям. В данном случае, чтобы злые силы приняли ребенка «за своего» и не причинили ему вреда, родители назвали сына Еретником. Таким образом, потомок человека, обладающего именем Еретник, со временем получил фамилию Еретников.