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

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

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

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