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

Фамилия образована по русской модели с суффиксом -ов/-ев, который в тюркских фамилиях часто присоединяли к основе, чтобы адаптировать её к русской грамматике. Суффикс -а в женском варианте указывает на принадлежность к роду: «дочь или жена Шерихана». Такая модель характерна для фамилий, возникших в XIX–XX веках у народов Северного Кавказа, Средней Азии и Поволжья, где шёл процесс русификации местных имён.

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

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