Фамилия Ефтов в своей основе имеет имя Ефт или Ефтя — это сокращённая, бытовая форма старинного канонического имени Евстихий (в церковном варианте Евтихий). Такие «усечённые» имена в русской традиции давали в домашнем кругу: от полного имени отбрасывали часть звуков, и получалось короткое прозвище, которое потом закреплялось в фамилии. Суффикс -ов указывает на типичную модель «чей?»: Ефтов — сын Ефта, то есть потомок человека по прозвищу Ефт.

Есть и другая версия, менее распространённая. Она связывает фамилию с географическим названием Эвтея — античным городом в Аркадии (область в центральной части Пелопоннеса). Согласно этой гипотезе, Ефтов мог получить прозвище или фамилию как выходец из тех мест. Однако такое объяснение выглядит натянутым: топонимы греческого происхождения редко встречаются в основе русских фамилий, особенно в такой краткой форме. К тому же, чтобы прозвище «Эвтеец» превратилось в фамилию Ефтов, потребовалось бы несколько промежуточных этапов, которые не прослеживаются в реальных документах.

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

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