Фамилия Бархатдинов — одна из тех, где внешняя форма почти полностью скрывает исходный смысл. На слух она кажется «тюркской» с русским окончанием, и это правда, но корень тут не тюркский, а арабско-персидский. Основа — составное мужское имя Бархатдин, которое в свою очередь восходит к арабскому «Бахр ад-Дин» (بحر الدين) — «море веры». «Море» здесь не географическое понятие, а метафора безграничности, глубины и щедрости. Имя популярно среди мусульманских народов, особенно у татар, башкир, народов Кавказа и Средней Азии.

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

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

Есть одна деталь, которая отличает эту фамилию от многих похожих: она почти не встречается в старых письменных источниках (XVII–XVIII веков). Это значит, что фамилия оформилась достаточно поздно, скорее всего, в середине XIX века, когда массово фиксировали фамилии у податных сословий. Поэтому искать прямую связь с каким-то конкретным ремеслом или прозвищем не стоит — перед нами чисто именная фамилия, «сын человека с таким-то именем». Единственный нюанс: имя Бархатдин могло даваться в честь религиозного деятеля или просто как благочестивое, поэтому предки носителя фамилии, скорее всего, были людьми верующими, но не обязательно духовного звания.