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

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

Фамилия распространена среди народов, говорящих на тюркских языках и испытавших влияние арабо-персидской культуры: у узбеков, таджиков, азербайджанцев, а также у кумыков и других народов Дагестана. В России фамилия встречается в основном на Северном Кавказе, в Поволжье и в крупных городах, куда мигрировало население из Средней Азии.

С точки зрения социальной истории, предки Бекмирзаевых могли принадлежать к местной знати или духовенству: имя Мирза в Средней Азии и на Кавказе часто давали детям из семей потомков пророка (сайидов) или из родовой аристократии. Однако с течением времени фамилия утратила сословную привязку и теперь встречается у людей самых разных профессий. Её главная ценность — лингвистическая: она сохранила в себе сразу два титула, редкое сочетание даже для тюркских фамилий.