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

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

Интересно, что фамилия Гудимов сохранила архаичную форму прозвища на -а. В украинской и южнорусской традиции такие прозвища (Гудима, Кривда, Непийвода) нередко давались по яркой черте поведения, и они легко становились основой для фамилий. В отличие от фамилий на -ин (от основ на -а), здесь сработала модель с суффиксом -ов, что встречается реже, но тоже закономерно для адаптации украинских прозвищ в русской среде.

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