Фамилия Лефтерьев — один из примеров того, как греческое имя обрело русскую фамильную форму. Её основа — имя Лефтерий, народный вариант греческого Элефтерий, что значит «свободный» или «щедрый». В православных святцах это имя связано с папой римским Элевтерием, который, по преданию, был дьяконом при Аникете и Сотере, а затем сам стал епископом.

Фамилия сложилась в среде азовских греков — переселенцев, обосновавшихся на южных рубежах России после взятия Азова в 1695–1696 годах. Именно в этой среде греческие имена и прозвища начали оформляться по русской модели: суффикс -ев присоединялся к основе, оканчивающейся на -ий (Лефтерий → Лефтерьев). Такая модель указывает на то, что предок носителя фамилии, скорее всего, звался Лефтерием — либо по крещальному имени, либо по семейному прозвищу.

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