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

Словообразовательная модель здесь необычна для центральной России. Если в северных и восточных землях фамилии чаще всего оформляли суффиксами -ов/-ев или -ин, то на Украине, в Белоруссии и в Польше (под влиянием польского языка) было нормой оставлять основу в чистом виде. Остафи — яркий пример такой модели: человеку давали прозвище по имени, и оно становилось родовым без добавления окончания. Поэтому носители фамилии Остафи с большой вероятностью происходят из западнорусских земель, возможно, с территории современной Украины или Белоруссии.

Менее вероятно, но допустимо, что фамилия могла возникнуть не от имени, а от прозвища, связанного с диалектным словом. В некоторых говорах «остафа» или «остафий» — ироничное обозначение медлительного или упрямого человека, того, кто «остаётся» на месте. Однако эта версия слабая: прозвища такого типа обычно давали по действию, а не по форме имени, и в словарях русских говоров подобное значение не зафиксировано. Основная и самая надёжная гипотеза — происхождение от имени Остафий.

Встречаемость фамилии крайне низкая. Она не входит в списки распространённых русских фамилий и практически не фиксируется в дореволюционных переписях центральных губерний. Если вы носитель этой фамилии, ваши предки, скорее всего, жили на западе или юго-западе страны, где фамилии такого типа были обычным делом, а в советское время или позже семья могла переехать в другие регионы.