Фамилия Андарзянова — одна из тех, что сразу выдают женскую форму, но в основе лежит мужская фамилия Андарзянов. С точки зрения словообразования здесь всё прозрачно: суффикс -ов указывает на принадлежность (чей? — Андарзянов), а окончание -а — на женский род. Но вот с корнем «Андарзян» начинается самое интересное.

Скорее всего, фамилия имеет тюркские или иранские корни, что типично для Поволжья, Приуралья и Кавказа. Основа «Андарз» может восходить к персидскому слову «андарз» (наставление, совет, завет). В таком случае прозвище Андарз носил человек, который славился мудрыми советами, был наставником или даже проповедником. Суффикс -ян в фамилии — типичный армянский патронимический показатель (сын такого-то), но он встречается и у других народов Закавказья и Ближнего Востока. То есть Андарзянов — это «сын Андарза», а сама фамилия могла возникнуть в среде армян, горских евреев или татов, а затем попасть в русский обиход.

Вторая версия, менее вероятная, но возможная: связь с арабским именем Андар (редкий вариант Андара) или с топонимом Андарз (название села в Таджикистане). Если предки были выходцами из такого места, фамилия превратилась бы в указание на родину — «из Андарза».

Написание с буквой «з» (а не «с») и двойным «н» в суффиксе — признак того, что фамилия прошла через русскую паспортную запись, где часто фиксировали звучание на слух. Встречаются варианты Андарсянов, Андарзьянов, но форма Андарзянова — самая устойчивая. Географически носители фамилии чаще всего встречаются в Астраханской области, Дагестане и Ставрополье — регионах, где веками смешивались тюркские, иранские и кавказские языки.

Точных сведений о сословной принадлежности Андарзяновых нет. Судя по модели образования, это не дворянская фамилия, а скорее крестьянская или мещанская, возникшая в XVIII–XIX веках, когда фамилии массово закреплялись у народов окраин Российской империи.