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

Скорее всего, в основе лежит греческое слово «стафи́ли» (σταφυλή) — «виноградная гроздь». В византийской и поствизантийской традиции это слово могло стать прозвищем: либо для человека, занимавшегося виноградарством и торговлей вином, либо для того, кто имел какую-то внешнюю особенность, напоминающую гроздь (например, бородавку или родимое пятно). Фамилии на «-онов» от греческих корней нередко встречаются у потомков греческого духовенства или купечества, переселявшихся в Россию, особенно в южные регионы и Приазовье.

Существует и более прозаичная версия: фамилия могла возникнуть от просторечной формы имени Степан — Стафий. В некоторых диалектах имя Степан звучало как «Стапан», а уменьшительное «Стафа» или «Стафий» давало основу для фамилии. Тогда Стафионов — это «сын Стафия», то есть Степанович, но в неканонической, народной форме. Эта версия объясняет суффикс «-онов» проще, но менее вероятна, так как имя Стафий в святцах не зафиксировано.

Географически фамилия тяготеет к югу России — Ростовской области, Краснодарскому краю, а также к регионам, где были греческие поселения (Донбасс, Крым). Встречается она крайне редко, что делает её носителей носителями редкого антропонима с возможным греко-византийским следом. Сословно предки могли быть как крестьянами (если версия с диалектным Степаном), так и мещанами или священниками (если версия с греческим корнем верна). Точных данных о дворянстве нет — фамилия не входит в родословные книги.

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