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

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

Фамилия Шарахимова — довольно редкая. Её география бытования в России связана с регионами с тюркским населением: Татарстан, Башкортостан, а также Оренбургская и Челябинская области. Встречается она и среди кавказских народов, например, у аварцев и кумыков, где имя Ибрагим широко распространено, а местные диалектные формы дали такие фамилии.

С точки зрения социальной истории, фамилия Шарахимов (и её женская форма) — поздняя. Массово фамилии у тюркских народов Российской империи закрепились в XIX — начале XX века, часто — после отмены крепостного права или в советское время. До этого человека называли по имени отца (патроним), а фамилия могла отсутствовать. Поэтому предки носителей фамилии, вероятно, были крестьянами или мещанами, а сама фамилия фиксирует семейное предание о предке по имени Шарахим.

Сравнение с однокоренными фамилиями — Ибрагимов, Ибраимов, Сарахимов — показывает, что все они восходят к одному источнику, но закрепились в разных диалектных средах. Фамилия Шарахимова — одна из наименее частотных в этом ряду, что делает её особенно интересной с точки зрения локальной истории конкретного рода.