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

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

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