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

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

Суффикс -ов в русской фамилии — знак того, что носитель жил или был записан в русскоязычной среде. Фамилию Шеруенов (а Шеруенова — её женская форма) могли получить потомки человека по имени Шеруен при переписи населения, когда тюркские имена русифицировали по стандартной модели: имя + -ов. Географически фамилия тяготеет к регионам смешанного тюрко-славянского населения: Оренбуржье, Башкортостан, Татарстан, север Казахстана.

Словообразовательно фамилия стоит в ряду таких же «звериных» тюркских фамилий, как Каримов (от карим — щедрый, но с тем же суффиксом) или Асланов (аслан — лев). Но Шеруенова выделяется редкостью корня: она не встречается в массовых списках русских фамилий, что указывает на локальное бытование и, возможно, на происхождение от конкретного родового прозвища, а не от распространённого имени.

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