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