Фамилия Лефтерьев возникла в среде азовских греков, обосновавшихся на Азове после присоединения этой территории к России (1695-1696). Фамилия Лефтерьев распространена среди азовских греков, а также жителей Болгарии. Скорее всего, она образована от имени Лефтерий, производной формы греческого имени Элефтерий. Оно в переводе означает «свободный, независимый», «щедрый, великодушный». Покровителем этого имени считается святой Элевтерий. Он был одним из дьяконов римской церкви при Аникете и Сотере, а после смерти последнего был избран епископом. О точном месте и времени возникновения фамилии Лефтерьев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Лефтерьев представляет собой замечательный памятник письменности и культуры азовских греков.