Основой фамилии Левтерова послужило церковное имя Элефтерий. Фамилия Левтерова ведет свое начало от редкого греческого мужского имени Элефтерий, которое переводится на русский язык как «свободный, независимый», «щедрый, великодушный». Сокращенный вариант имени Лефтер (Левтер) вошел в ономастику турок, татар, урумов, молдаван. Таким образом, потомок человека, обладающего именем Левтер, со временем получил фамилию Левтерова.