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

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

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