Фамилия Старотиторова хранит память о происхождении человека, передаваясь из поколения в поколение. В её основе лежит прозвище, которое могло возникнуть двумя путями, и оба ведут в разные исторические пласты.

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

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

Какая из версий правдоподобнее? Топонимическая выглядит убедительнее, поскольку она объясняет полную форму прозвища Стариторов с суффиксом -ов, который в данном случае указывает на принадлежность к месту, а фамилия Старотиторова — это притяжательное прилагательное, отвечающее на вопрос «чей?»: сын, внук или потомок Стариторова. Церковная гипотеза, хоть и красива, оставляет открытым вопрос, зачем к «титару» добавлять определение «старый», если должность и так подразумевает почтенный возраст.

Как бы то ни было, прозвище закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Старотиторова. Потомок человека, обладавшего прозвищем Стариторов, со временем получил фамилию Старотиторова — с ударением, которое в современном произношении сместилось на третий слог, хотя исходная форма Стариторов предполагает ударение на втором.