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

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

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

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