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