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

Скорее всего, основатель рода Стафиевских был человеком из простого сословия, поскольку уменьшительные формы имен в качестве основы фамилии чаще встречались именно в крестьянской и мещанской среде. Покровителем имени считается Святой мученик Евстафий Мухетский, мощи которого покоятся в соборе Двенадцати апостолов в Мухете (древняя столица Грузии). Это добавляет фамилии неожиданный географический оттенок: имя почиталось в православном мире далеко за пределами русских земель.

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

Потомок человека, обладающего именем Стафий, со временем получил фамилию Стафиевский. Генеалогически это означает, что предки носителей фамилии жили на территории, где смешивались русская, украинская и польская ономастические традиции, — вероятно, в Черниговской, Могилевской или Смоленской губерниях. Точных документальных свидетельств о первом носителе фамилии не сохранилось, но сам словообразовательный тип указывает на XVII–XVIII века, когда фамилии на «-ский» активно закреплялись за духовенством и казачьей старшиной.