Фамилия Шуховалова — женская форма, а мужская — Шуховалов. Эта фамилия принадлежит к распространённому, но не самому массовому типу русских фамилий на -ов/-ев. В её основе лежит прозвище или мирское имя, которое, скорее всего, звучало как Шуховал.

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

Таким образом, Шуховал — это человек, который «шухает», то есть пугает, громко кричит, создаёт шум и суету. Прозвище могли дать беспокойному, шумливому человеку, крикуну или, наоборот, тому, кто работал с отпугиванием — например, сторожил сады или поля, отгоняя птиц и зверей. Вторая версия, менее вероятная, связывает прозвище с «шухой» в значении «нечистый» — так могли назвать озорника или человека со странностями.

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

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