Фамилия Худододов — редкий случай, когда в основе лежит не имя и не ремесло, а прозвище, построенное на внутреннем противоречии. Если разобрать её по составу, сразу бросается в глаза корень «худ-» и повторяющийся слог «-до-». Первая часть — древнерусское «худой» в значении «плохой, слабый, неказистый», а вторая восходит к глаголу «додеть» или существительному «дод» (в диалектах — «нескладный человек, увалень»). Получается своего рода тавтология: «худой дод» — то есть дважды подчёркнутая неказистость или неуклюжесть. Такие прозвища давали не в обиду, а как оберег или ироничную характеристику — в крестьянской среде это было обычным делом.

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

Географически фамилия крайне редкая. По данным открытых баз, носители Худододовых встречаются в основном в южных регионах России — в Ростовской области и Краснодарском крае, а также единично на Украине. Это наводит на мысль о южнорусском или украинском диалектном происхождении: слово «дод» в значении «простак» фиксируется именно в говорах Черноземья и Слобожанщины.

В ономастических справочниках фамилия Худододов не упоминается — она не попала ни в словарь Унбегауна, ни в работы Никонова. Это говорит о том, что фамилия локальная, возможно, возникла в одном-двух селениях и не получила широкого распространения. По сословной принадлежности предки, скорее всего, были государственными или помещичьими крестьянами — прозвищная модель без патронимического суффикса (вроде -евич) указывает на непривилегированную среду.

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