Фамилия Остафий относится к распространенному типу украинских фамилий и образована от крестильного имени Евстафий. Остафий — это народная форма крестильного мужского личного имени Евстафий, которое в переводе с греческого на русский язык означает «хорошо построенный, уравновешенный, крепкий, здоровый». Покровителями имени являются святой мученик Евстафий Мухетский, усечен в Тифлисе в 589 году, мощи его покоятся в соборе двенадцати апостолов в Мухете (именины приходятся на 11 сентября); святой великомученик Евстафий, полководец римский (3 октября). Скорее всего, основатель рода Остафий был выходцем из рабочей или крестьянской среды. Вероятнее всего, образование фамилии Остафий началось приблизительно в XIV веке, что обусловлено историческими процессами. Безусловно, фамилия Остафий представляет собой замечательный памятник славянской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Остафий можно лишь на основании глубоких и серьезных генеалогических исследований.