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