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

Фамилия построена по продуктивной модели с суффиксом -ов: сначала к имени Андриан добавили -ов, получив фамилию Андрианов, а затем, для обозначения женщины, присоединили окончание -а. Такая схема типична для русских фамилий, образованных от полных форм крестильных имен: она указывает на принадлежность к роду человека по имени Андриан. В документах XVII–XVIII веков, когда фамилии только закреплялись, форма Андрианова могла означать «жена Андриана» или «дочь Андриана».

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

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