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

Модель образования типична для русских фамилий XVI–XVII веков: прозвище Шихим + патронимический суффикс -ов, дающий ответ на вопрос «чей?». То есть Шихимов — потомок человека по прозвищу Шихим. Фамилия эта довольно редкая, и её география сегодня в основном связана с югом России, а также с некоторыми районами Поволжья — именно там диалектное слово «шихим» было в ходу. В северных и центральных областях закрепилась бы форма с другим суффиксом (например, Шихихин или Шихинов), а здесь мы видим именно южнорусскую модель.

Любопытно, что в некоторых местных говорах «шихим» могло означать и «колдун, знахарь» — человека, который «шихает», то есть нашёптывает, заговаривает. Эта версия менее вероятна, но полностью исключать её нельзя: прозвища, данные по роду занятий, в крестьянской среде были не реже, чем по внешним признакам. Однако основной, наиболее убедительной остаётся связь с лохматостью или взлохмаченностью.

Сословно носители фамилии Шихимов в подавляющем большинстве были крестьянами или однодворцами. В документах XVIII–XIX веков фамилия встречается преимущественно среди государственных крестьян Курской, Воронежской и Тамбовской губерний. Дворянских родов с такой фамилией не зафиксировано — это «народная» фамилия, возникшая в среде, где прозвище могло быть не обидным, а скорее описательным, как «Кудрявцев» или «Лохматов».