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

Самая правдоподобная версия ведёт к греческому «στρατιώτης» (стратиот — воин, солдат), но через народную переделку. В русских говорах, особенно на юге и в Поволжье, сложные греческие слова часто упрощались: «стратиот» превращался в «стратитор», а затем, под влиянием местного произношения, в «стротитор». Подтверждение этому — фамилии Стратилатов, Стратиевский, известные по документам XVII–XVIII веков. Стротиторовы могли быть потомками служилых людей, греческих купцов или казаков, принявших православие и осевших в центральной России. Однако точных записей о фамилии в переписных книгах нет — она крайне редка.

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

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