Фамилия Шалухо образована от аналогичного прозвища, в основе которого лежит нарицательное "шалуха". Шалухой раньше называли резвого, шального человека, повесу, сорвиголову. Однако, в некоторых областях так называли бестолковых, необразованных людей, или неопытного мастера. Согласно другой версии, фамилия Шалухо — это вариант фамилии Шелухо. Чередование гласных е/а стало результатом влияния «акающих» говоров. В этом случае фамилия образована от прозвища Шелуха: так в тамбовских и калужских говорах называли человека, обдирающего на ручных или конных жерновах гречиху на мелкую продажу, а также лабазника, мучника. Кроме того, в ярославских говорах шелухой называли рыбью чешую. Поэтому прозвище Шелуха также мог получить рыбак или повар.