Фамилия Тодурова образована от мужского имени Тодур, которое представляет собой западнославянский вариант имени Феодор. Основа восходит к древнегреческому Theodoros — «божий дар». То есть предок носительницы этой фамилии носил имя, которое переводится как «дарованный Богом», и его потомки со временем закрепили за собой отчество-прозвание Тодуров, а затем и фамилию Тодурова.

Имя Феодор пришло на Русь вместе с христианством, но в народной среде быстро обрастало местными формами. В западнославянских землях, особенно у чехов, словаков и лужицких сербов, греческое Theodoros превратилось в Todor или Tódor. Оттуда форма Тодур попала и в восточнославянскую среду, хотя встречалась реже, чем привычные Фёдор или Хведор. Поэтому фамилия Тодурова несёт в себе след контакта разных славянских традиций — редкий случай, когда в русской фамилии закрепился именно западнославянский вариант канонического имени.

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

В ономастике имя Тодур обычно рассматривают в ряду народных вариантов Феодора, наряду с Федором, Федей, Ходором. Словарь Б. Унбегауна отмечает, что подобные фамилии на -ов/-ев от крестильных имён составляют самый массовый пласт русских родовых прозваний, и Тодурова как раз попадает в этот разряд. Однако её редкость объясняется именно необычной формой имени: в русских говорах чаще бытовали Фёдор и его производные, а Тодур остался маркером либо западнославянского влияния, либо локальной диалектной особенности.

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