Фамилия Бокадуев — редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно разобрать её по составу и привязать к географии.

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

Суффикс «-ев» указывает на русскую модель образования фамилий. Он присоединялся к основам на мягкий согласный или гласный звук. Фамилия Бокадуев означает «сын (или потомок) Бокаду». Это типичная ситуация для народов, которые входили в состав Российской империи: местное имя или прозвище русифицировали, добавив русский фамильный суффикс. Поэтому основные носители фамилии, скорее всего, имеют корни на Северном Кавказе (чеченцы, ингуши, кумыки) или среди тюркских народов (ногайцы, казахи).

Встречается вариант написания через «а» — Бакадуев. Это может быть результатом аканья (произношения «о» как «а» в безударной позиции) или отражать другой диалектный вариант исходного имени. Оба варианта — однокоренные.

Сословно предки Бокадуевых, вероятнее всего, были не знатными беками, а свободными общинниками или воинами, получившими прозвище за личную доблесть. В документах фамилия фиксируется в регионах с сильным тюркским и кавказским влиянием, например, в Ставропольском крае и Дагестане.