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

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

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

Географически фамилия Додуев встречается в основном на юге России (Ростовская область, Краснодарский край) и среди осетин, где она более распространена. В осетинском языке «додой» — ласковое обращение к младшему, «дитятко», что могло стать домашним прозвищем. В этом случае фамилия могла возникнуть и в осетинской среде, а затем русифицироваться через суффикс -ев.

Таким образом, предок носителя фамилии Додуев скорее всего был человеком с заметной речевой особенностью (говорливый) или получил прозвище по возрасту/роли в семье (старик, дед). Вариант с осетинским корнем также имеет право на существование — он объясняет высокую концентрацию фамилии на Кавказе.