Фамилия Лефтеровы — характерный след азовских греков, чья волна переселения пришлась на конец XVII века, после присоединения Азова к России (1695–1696 годы). Вместе с другими греческими фамилиями она закрепилась в Приазовье и до сих пор встречается среди азовских греков, а также в Болгарии.

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

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

Точное время, когда фамилия закрепилась, назвать сложно: процесс перехода от прозвища или отчества к наследственной фамилии у азовских греков растянулся на несколько поколений. Однако ясно одно: Лефтеровы — не случайное образование, а памятник письменности и культуры греческой диаспоры на юге России, сохранивший в себе древнее имя с ясным и красивым значением.