Фамилия Регудов — редкая и неочевидная с точки зрения происхождения. В ней нет привычного отчества от крестильного имени, и её корень не бросается в глаза. Чтобы понять, откуда она взялась, нужно разобрать словообразовательную модель и привлечь диалектную лексику.

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

Есть и вторая, менее вероятная версия. В некоторых областях «регудом» называли упрямого, капризного человека — от того же корня, что и «реготать» (громко, резко смеяться) или «рыгать». Связь здесь скорее звукоподражательная: резкий, неприятный звук ассоциировался с характером. Однако первое значение — «неряха» — встречается в диалектных словарях чаще и выглядит убедительнее.

Географически фамилия Регудов привязана к югу России и востоку Украины. В дореволюционных метрических книгах она встречается в Курской, Харьковской и Воронежской губерниях. Сословно это почти всегда крестьяне или однодворцы — потомки служилых людей, охранявших южные рубежи. Фамилия недворянская, без герба и не попала в «Бархатную книгу».

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