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

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

Поскольку основа фамилии — восточное имя с корнем, означающим счастье и удачу, предки носителей фамилии Бухтияр могли быть выходцами из татарской, башкирской или кавказской среды, где имя Бахтияр (Бухтияр) было распространено. В русских документах XVI–XVII веков встречаются записи о людях с таким именем, например, в писцовых книгах и переписях служилых татар. Фамилия сохранила не только звучание, но и смысловую нагрузку: она напоминает о желании счастья для того, кто её носил изначально.