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

С географической точки зрения, фамилия тесно связана с исторической областью Персии, а также с территориями Закавказья и Средней Азии, где сильно персидское культурное влияние. В России и странах бывшего СССР носители фамилии Шахбази — это, как правило, потомки выходцев из Ирана, Азербайджана или Таджикистана. Встречаются и варианты написания, например, Шахбазов — это уже русифицированная форма, где персидский суффикс -и заменили на славянский -ов, что часто делали при адаптации фамилий в паспортных столах.

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