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

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

Географически фамилия Бутдаева распространена в Дагестане, особенно среди кумыков и ногайцев, а также встречается в Чечне и Ингушетии. Это говорит о том, что предки носителей фамилии были мусульманами, и фамилия закрепилась в XIX веке, когда у горских народов начали оформляться фамилии по русскому образцу.

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