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

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

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

Сословно предки Гудуловых, вероятнее всего, относились к служилым людям «по прибору» (казаки, стрельцы) или государственным крестьянам, которые несли службу на границах. В документах XVIII–XIX веков эта фамилия встречается в основном среди казачества Оренбургского и Уральского войск, где тюркские прозвища были обычным делом. Знатных дворянских родов с такой фамилией не зафиксировано, что только подтверждает её народное, прозвищное происхождение.