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

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

Другая версия считает имя Гуди исконно кавказским, без тюркского посредничества. Здесь возможна связь с осетинским языком: «гъуди» — «мысль, догадка, память» или «гъуд» — «забота». Если принять эту версию, прозвище Гуди мог получить вдумчивый, памятливый или заботливый человек, а уже от этого прозвища пошла фамилия.

Сведения о носителях фамилии встречаются в архивных документах Северной Осетии. В Книге памяти Республики Северная Осетия — Алания упоминаются осетины Гудиевы: Вано Данилович (1875 г. р., село Гизель), Дзарах Гупехаджиевич (1880 г. р., село Зилга) и Совки Гудиевич (1864 г. р., село Ахки-юрт). Эти записи показывают, что фамилия бытовала в Осетии как минимум с середины XIX века. Однако процесс формирования фамилий длился долго, и точно определить, когда и где именно появился род Гудиевых, можно только в ходе серьёзного генеалогического исследования.