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

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

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

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