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

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

Географически фамилия Беслеев/Беслеева тяготеет к Северному Кавказу и Нижнему Поволжью: она встречается у кабардинцев, балкарцев, а также у терских и кубанских казаков, которые часто усваивали местные прозвища. В дореволюционных метрических книгах фамилия фиксируется в Ставропольской губернии и в области Войска Донского. Мужская форма Беслеев известна с XIX века, женская — производная от неё.

Интересно, что фамилия Беслеева стоит особняком от более частых Бессонов, Беспаловых и Беляевых: её корень не славянский, а тюркский, и она не связана с прилагательными или отчествами от крестильных имён. Это редкий случай, когда фамилия сохранила исходное прозвище почти без изменений — только с добавлением родового окончания.