Фамилия Шухлева — женская форма мужской фамилии Шухлев. Её основа — прозвище или нецерковное имя Шухель, которое могло возникнуть двумя разными путями, и оба ведут в крестьянскую или ремесленную среду.

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

Модель образования фамилии проста: к основе Шухлев- добавлен типичный русский суффикс принадлежности -ев (в женском роде — окончание -а). Такие фамилии указывали на родство: Шухлев — сын или внук Шухеля. Фамилия не дворянская, не семинарская, а самая что ни на есть народная, патронимическая.

Географически фамилия Шухлев (и Шухлева) тяготеет к северным и центральным областям России, особенно к Вологодчине и Архангельской области, где диалектные слова с корнем «шух-» встречаются чаще. Встречается она и в Поволжье, но реже. В дореволюционных переписях носители фамилии числились в основном среди государственных крестьян и мещан.

Стоит отметить, что фамилия Шухлева не имеет отношения к немецкой фамилии Шух (Schuh — башмак). Это чисто русское образование от живого прозвища, которое сейчас почти вышло из употребления. Родственные фамилии того же корня — Шухов, Шухин, Шухмин, но все они образованы от разных диалектных вариантов.