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

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

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

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

Таким образом, наиболее вероятно, что Стахурлов — это «внук» или «правнук» Стаха, Стахура, а сам Стахур — домашнее, обиходное имя от церковного Евстафий. Фамилия не древняя, но и не поздняя: её формирование приходится на XVI–XVII века, когда активно шёл процесс закрепления прозвищ в наследственные фамилии.