Фамилия Холянов образована от прозвища или нецерковного имени Холян. В основе лежит древнерусское слово «холя» — забота, уход, довольство, неженка. В народной речи «холя» означала и сытую, привольную жизнь, и самого человека, живущего в достатке или избалованного вниманием. Прозвище Холян могли дать либо тому, кого баловали, либо, напротив, хозяйственному и рачительному человеку, который умел создать уют и порядок.

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

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

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