Основой фамилии Тодуа послужило церковное имя Теодор (Теоде). Фамилия Тодуа происходит от грузинского мужского имени Теоде. Это имя соответствует греческому Теодор, что переводится как «посланник бога». Русская форма имени Теодор звучит как Феодор (или Фёдор). С середины XX столетия эти имена стали употребляться очень редко. Фамилия Тодуа очень распространена у грузин. Из знаменитых людей эту фамилию носят грузинка по происхождению Эльвира Тодуа, вратарь женской сборной России по футболу, рок-музыкант, художественный руководитель и солист группы The Bohemians, актёр мюзикла «We Will Rock You» Давид Тодуа и учёный, научный сотрудник Института религии и политики Зураб Тодуа. Таким образом, потомок человека, обладающего именем Теодор, со временем получил фамилию Тодуа.