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

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

В ономастическом плане фамилия интересна тем, что её суффикс -ев указывает на позднее оформление — скорее всего, в XVIII–XIX веках, когда горские народы массово получали фамилии по русскому образцу. До этого у балкарцев и карачаевцев, например, существовали родовые прозвания (тукумы), которые не всегда имели фиксированное окончание. Бешиев могло стать не просто фамилией, а названием целого рода (аула), где предком был тот самый Беший.

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