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

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

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

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