Фамилия Ставринова — женская форма, но разговор обычно ведут о мужском варианте Ставринов, от которого она образована. Фамилия эта редкая и, скорее всего, искусственная, семинарская. Её основа — греческое слово «ставрос» (σταυρός), что означает «крест». В среде русского духовенства в XVIII–XIX веках было принято давать будущим священникам «говорящие» фамилии, образованные от церковных понятий, переведённых на греческий или латынь. Ставринов — это буквально «Крестов» или «Крестовский», только с греческим корнем.

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

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

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