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

Корень здесь, скорее всего, тот же, что и в прилагательном «белый». Белуданом могли назвать светловолосого или бледнокожего человека, либо того, кто носил белую одежду. Реже прозвище могло указывать на характер: «белый» в переносном смысле означало «чистый», «добрый», «незапятнанный». В славянских говорах встречается и слово «белуда» — так могли называть человека с бельмом на глазу или с какой-то другой заметной светлой отметиной. Эта версия правдоподобнее, если прозвище дали не просто за цвет волос, а за конкретную физическую особенность.

Встречается и другая гипотеза: основа могла быть связана с диалектным глаголом «белудить» — то есть «баловаться», «дурачиться» или даже «бредить». Тогда Белудан — прозвище шалуна или чудаковатого человека. Но эта версия менее убедительна, потому что фамилии с таким значением обычно образуются от глагольных основ с другими суффиксами.

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

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