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

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

Вторая версия, менее вероятная, но не исключённая, выводит фамилию из румынского или молдавского ареала. В румынском языке суффикс -ița (читается «ица») — один из самых распространённых, он образует как женские фамилии от мужских (например, Ionescu → Ionescuța), так и названия по месту жительства. Если предположить, что основа «Тодер» — это тот же Фёдор, то Тодерица могла означать «женщина из семьи Тодера» или «дочь Тодера». Однако в русском контексте фамилия с таким окончанием чаще воспринимается как неизменяемая мужская (как, например, фамилия Грица), а не как женская форма.

Географически фамилия Тодерица встречается в основном на юге России и в Приднестровье, что подтверждает её балканские или молдавские корни. Предки носителя этой фамилии, скорее всего, были болгарами, гагаузами или молдаванами, переселившимися в Российскую империю в XIX — начале XX века. Род занятий по фамилии не угадывается: она от имени, а не от ремесла. Единственное, что можно сказать с уверенностью: основатель рода носил имя Тодер (Фёдор) и получил прозвище или отчество, которое позже закрепилось как фамилия.