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

Имя Евстафий на Руси было распространено, но в народной среде длинное и непривычное для произношения имя быстро сократили. Так появились формы Стахей, Остап, Астафий и, в том числе, простая ласкательная форма Стафя. От неё образовали отчество первого порядка — Стафин, то есть «сын Стафи». А уже от этого отчества, по той же модели, возникла фамилия Стафинов — буквально «внук Стафи». Подобная цепочка из двух ступеней характерна для русских фамилий, которые закреплялись в крестьянской и мещанской среде в XVII–XIX веках, когда отчества переставали быть временными и превращались в наследственные родовые имена.

Покровителями имени Евстафий считаются сразу два известных святых. Первый — Святой мученик Евстафий Мухетский, который принял мученическую смерть в Тифлисе в 589 году; его мощи покоятся в Соборе двенадцати апостолов в Мцхете. Второй — Святой великомученик Евстафий, римский полководец, который, по преданию, увидел знамение во время охоты на оленя и принял христианство. Оба этих образа подкрепляют значение имени: стойкость в вере и физическая крепость.

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

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