Фамилия Стифатова — женская форма от мужской Стифатов, и её происхождение почти наверняка связано с греческим языком. Основа «Стифат» восходит к греческому слову «стифатос» (στιφάτος) — «плотный», «крепкий», «сбитый». В греческой ономастике это слово могло стать прозвищем человека коренастого, сильного сложения или же с твёрдым, неподатливым характером. Поскольку фамилия оканчивается на -ов, это указывает на то, что она была русифицирована по стандартной модели: к греческой основе добавили русский патронимический суффикс, означающий «сын Стифата» или «принадлежащий Стифату».

География фамилии концентрируется в южных регионах России, особенно в Краснодарском крае и Ростовской области, а также среди греков Приазовья. Это не случайно: в XVIII–XIX веках греческие переселенцы из Османской империи основывали поселения на Кубани и в Крыму, и их фамилии часто адаптировались под русскую грамматику. Стифатовы — типичный пример такой адаптации, где исходное греческое прозвище превратилось в наследную фамилию с русским окончанием.

Встречается и более редкое написание — Стифато́в, с ударением на последний слог, что ближе к греческому произношению. В дореволюционных метрических книгах фамилию могли записывать как Стефатов или Стифатов, путая с греческим именем Стефан (Стефанос), но это разные корни: Стифат не имеет отношения к «венцу» (стефанос), а означает именно плотность и крепость.

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