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

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

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

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