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