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

Наиболее вероятное объяснение лежит в осетинском языке, где слово «додой» означает «горе» или «угроза». У многих кавказских народов, как и у других горцев, существовал обычай давать детям «обережные» имена с негативным смыслом. Считалось, что такое имя отпугнет злых духов и несчастья, а ребенок, вопреки названию, вырастет здоровым и удачливым. Так, надеясь воспитать счастливого и отважного мальчика, родители могли назвать его Додоем.

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

Фамилия образована по стандартной русской модели с суффиксом -ев, указывающим на принадлежность: Додоев — потомок Додоя или Додо. В Памятных книгах встречаются упоминания представителей этого рода. Например, в Книгу памяти Чеченской Республики внесена Забурхан Додоева, родившаяся в 1930 году. Однако из-за длительного процесса формирования фамилий на Кавказе, где родовые связи и деление на тейпы играли ключевую роль, точно определить время и место возникновения конкретной ветви можно только на основе серьезных генеалогических изысканий.