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

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