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

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

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

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

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