Фамилия Клюхина образована от прозвища Клюха. Вероятно, оно происходит от слова «клюка», т.е. Скорее всего, Клюхой могли называть либо сутулого, либо хромого человека, ходившего с клюкой. Согласно другой гипотезе, это прозвище связано со словом «клювый», имевшим два значения: «красивый, статный, видный» и «человек с длинным орлиным носом, похожим на клюв». Архангельский краевед М.С. Медведев сообщил более вероятную основу прозвища: в архангельских говорах «клюй» и «клюиха» означали «сонливый», «клюющий носом». Следовательно, прозвище Клюха могло закрепиться за медлительным человеком или тем, кто любил поспать. Таким образом, потомок человека, обладающего прозвищем Клюха, со временем получил фамилию Клюхина.