Фамилия Додоев чаще всего встречается на Северном Кавказе, особенно у чеченцев и ингушей. Её появление напрямую связано с местной родовой структурой — делением на тейпы, где фамилия закрепляла принадлежность к определённому роду по мужской линии.

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

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

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