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

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

С географической точки зрения фамилия Гладухов (и Гладухова) тяготеет к южнорусским и украинским землям. В документах XVII–XVIII веков носители этой фамилии встречаются среди черкас (выходцев с Украины), переселявшихся на южные рубежи Русского царства. В современной России фамилия нечастотна, но встречается в Воронежской, Ростовской областях и в Краснодарском крае — то есть в зоне исторического расселения украинских и южнорусских крестьян.

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

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