Фамилия Додеван — редкий случай, когда географический корень почти наверняка перевешивает личное имя. В отличие от распространённых «сыновьих» фамилий вроде Иваненко (буквально «сын Ивана»), Додеван образована по другой модели, и её основа — не имя, а топоним.

Разбираем суффикс. Окончание -ан в фамилиях южнославянского и румынского происхождения часто указывает на принадлежность к местности (сравните: Молдаван, Болгарин). В случае Додеван суффикс -ан присоединён к основе «Додев», которая сама по себе является притяжательной формой (чей? — Додев). Получается двойная конструкция: «Додев» + «-ан» = «человек из рода Додева» или «выходец из места, связанного с Додевым».

Самая правдоподобная версия: фамилия происходит от названия села Додеван или Додевон, которое существует в исторической области Молдова (современная Румыния и Молдавия). Житель такого села получал прозвище «Додеван», которое затем закрепилось как фамилия. Подтверждение тому — концентрация носителей именно в молдавском и румынском ареалах, а также характерный для этих языков суффикс -ан, образующий этнонимы и катойконимы (названия жителей по месту).

Менее вероятная, но допустимая версия — от прозвища, связанного с личным именем Дод (уменьшительное от Давид, Дорофей или Феодор). В таком случае «Додеван» означало бы «потомок или слуга Дода», но эта модель для славянских фамилий нехарактерна: обычно от имени образовывали Додович или Доденко, а не Додеван.

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