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

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

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

Фамилия почти не встречается в центральной России. По данным открытых источников, основное её бытование — Осетия, Ингушетия, а также казачьи станицы Ставрополья и Кубани, куда переселялись горцы. В метрических книгах XIX века Гудантовы могли записываться как осетины-православные или как терские казаки. Никаких сведений о дворянском происхождении этой фамилии нет — она относится к числу поздних, закрепившихся за крестьянским и военным сословиями в ходе массовой паспортизации XIX — начала XX века.