Фамилия Андреянова — это женская форма, а её основа — мужская фамилия Андреянов. В центре этой фамилии лежит имя Андреян, которое само по себе — яркий пример народной переделки церковного имени. Чтобы понять происхождение, нужно размотать цепочку: Андреян — это просторечная, обиходная форма канонического имени Андриан. А имя Андриан, в свою очередь, восходит к более древнему имени Адриан. В переводе с греческого Адриан означает «житель города Адрии» или «с Адриатики» — так называлась часть Средиземного моря между Италией и Грецией.

Почему же Адриан превратился в Андриана, а затем в Андреяна? Здесь сыграло роль влияние гораздо более распространённого на Руси имени Андрей (от греческого «мужественный»). Языковое чутьё подтянуло незнакомое «Адриан» к знакомому и частому «Андрей», и в народе закрепилась форма Андриан, а затем и Андреян.

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

Словообразовательная модель здесь проста и типична для русских фамилий: суффикс -ов присоединяется к основе имени, указывая на принадлежность роду. Андреянов буквально означает «сын Андреяна». Эта фамилия — не дворянская и не крестьянская по своему происхождению, а общераспространённая: её мог получить любой, чьего предка звали Андреяном, независимо от сословия. Встречается она повсеместно, но чаще — в регионах, где были сильны традиции народного произношения церковных имён.