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