Фамилия Айшева — редкий случай, когда основой русской фамилии послужило тюркское женское имя. Обычно русские фамилии образовывали от мужских имён, но здесь в корне лежит имя Айше — арабское عائشة (Аиша) в тюркской огласовке, означающее «живущая» или «благополучная». Так звали одну из жён пророка Мухаммеда, и в тюркской среде — у крымских татар, турок, народов Кавказа — имя Айше было широко распространено, закрепившись в бытовой форме.

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

Географически фамилия Айшева тяготеет к регионам с тюркским населением: Крым, Татарстан, Башкортостан, Астраханская область, а также к тюркским диаспорам в Средней Азии. Встречается у кумыков, ногайцев, балкарцев. Русский суффикс -ев выдаёт, что фамилию оформляли в русскоязычной административной среде — при переписях или выдаче паспортов. Ударение, скорее всего, падает на первый слог: А́йшева, хотя в разговорной речи возможны варианты.

Однокоренные фамилии — Айшаев, Айшетов, Айшиев — встречаются реже, но все восходят к тому же корню. Разница в суффиксах объясняется местными диалектными особенностями или ошибками писарей. Никакой другой семантики, кроме «потомок Айше», у фамилии нет — это чисто патронимическая (точнее, матринимическая) конструкция, застывшая в документах.