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