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

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

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

Географически фамилия Толдова встречается преимущественно в центральных областях России (например, в Тверской, Ярославской областях) и в Поволжье. Это подтверждает версию о диалектном русском происхождении: именно в этих регионах слово «толда» было в ходу.

В сословном плане носители фамилии, скорее всего, были крестьянами или посадскими людьми — фамилии на -ов редко встречались у дворянства, если только не происходили от старых боярских родов, но для Толдовых таких свидетельств нет. Фамилия не имеет отношения к известным историческим личностям, и её носители — обычные люди, чьи предки получили прозвище за особенность речи или внешности.