Фамилия Бухтатова — один из тех случаев, когда прозвище предка перешло в наследство потомкам, сохранив отпечаток живой народной речи. В её основе лежит прозвище Бухтатый, которое, скорее всего, восходит к украинскому глаголу «бухтiти» — «произносить глухие звуки». Иными словами, прозвище указывало на характерную особенность речи: обладатель такого имени мог говорить низко, глухо, негромко. Подобные прозвища по голосу — частый случай в русской и украинской ономастике, ведь звук речи был заметнее, чем сегодня, когда все вокруг привыкли к шуму.

Модель образования фамилии проста и распространена: суффикс -ов (в женском роде -ова) присоединился к основе Бухтат-. Так на вопрос «ты чей?» отвечали: «Бухтатов», то есть сын, потомок Бухтатого. По этой же схемы появились фамилии Глухов, Громов, Шептунов — все по характерному признаку речи или звучания.

Фамилия редкая и географически привязана к востоку России. В Книге памяти Сахалинской области записан Бухтатов Кирилл Евсеевич, родившийся в 1898 году в деревне Екатеринославка Хабаровского края. Там же, в Книге памяти Хабаровского края, упоминается Бухтатов Терентий Евсеевич, 1902 года рождения, из того же села. Оба — из одной семьи, Евсеевичи, что говорит о корнях в переселенческой среде: Екатеринославка основана выходцами с Украины в конце XIX века. Это косвенно подтверждает и украинское происхождение самого прозвища.

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