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

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

Фамилию образовали по русской модели с суффиксом -ев, который присоединили к основе Додой или Додо. Таким образом, Додоевы — это потомки человека по имени Додой (Додо). Фамилия зафиксирована в Книге памяти Чеченской Республики: там упоминается Забурхан Додоева, родившаяся в 1930 году.