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

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

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