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

Скорее всего, перед нами искусственная или книжная фамилия, а не потомственная, возникшая в крестьянской или купеческой среде. В России XVIII–XIX веков такие фамилии давали в духовных училищах и семинариях будущим священникам. Семинаристам нередко меняли фамилии на благозвучные, «учёные» или экзотические — по названиям городов, античных героев, библейских персонажей и восточных сказок. Шехиризада могла достаться ученику, который хорошо знал или проявил интерес к восточной словесности. Форма на -а в мужской фамилии для духовного сословия не редкость (вспомним фамилии вроде Сковорода или Велосипедов).

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

Словообразовательная модель проста: основа Шехиризад- + окончание -а. Ударение, скорее всего, падает на последний слог — Шехиризада́, как и в исходном имени Шахерезада́. Встречается фамилия крайне редко, в основном в Центральной России и Поволжье. Носители её, вероятно, потомки либо семинаристов, либо людей, получивших фамилию от землемеров или чиновников, склонных к литературным ассоциациям.