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

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

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

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