Фамилия Шелухин образована от прозвища Шелуха. Так в тамбовских и калужских говорах называли человека, обдирающего на ручных или конных жерновах гречиху на мелкую продажу, а также лабазника, мучника. Таким образом, потомок человека, обладающего прозвищем Шелуха, со временем получил фамилию Шелухин.