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