Фамилия Левтерова образована от мужского имени Левтер. Само имя — это сокращённая, народная форма греческого Элефтерий (Ελευθέριος), что значит «свободный», «независимый» или «великодушный». Полное церковное имя Элефтерий встречается в святцах, но в быту его часто укорачивали, и в разных культурах появились свои варианты: Лефтер, Левтер. Эта форма прижилась в ономастике не только у русских, но и у турок, татар, урумов (греков Приазовья) и молдаван.

Фамилия построена по стандартной русской модели: к основе Левтер добавили суффикс -ов- (в женском роде — -а). Такая модель типична для фамилий, образованных от крестильных имён: она указывает на принадлежность к роду человека по имени Левтер. То есть буквально Левтеровы — это «дети Левтера».

Интересно, что имя Элефтерий не было массово распространено в русской среде, поэтому фамилия Левтерова встречается реже, чем, скажем, Иванов или Петров. Её носители — потомки тех, кто либо носил это греческое имя, либо получил прозвище, отражающее характер (свободный, независимый человек). Встречается фамилия преимущественно в южных регионах России, где исторически сильнее было греческое влияние, а также среди народов, контактировавших с греческой культурой.