Фамилия Бутдаев — редкий пример того, как одно прозвище вобрало в себя сразу несколько языковых традиций Кавказа и Центральной Азии. В основе чаще всего лежит тюркское или кавказское прозвище Бутдай, но его толкование расходится в зависимости от региона.

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

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

Менее вероятны арабские параллели: от имени Бута («дитя») или Будда («просветлённый») — эти корни нехарактерны для тюркской ономастики и не имеют бытовой почвы для прозвища.

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