Основой фамилии Анодова послужило имя Анодий. Имя Анод предположительно является формой не вошедшего в святцы имени Анодий, которое, возможно, образовано от греческого корня «анод», что значит «подъём, восхождение». Скорее всего, основатель рода Анодовых был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Анод, со временем получил фамилию Анодова.