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

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

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