Фамилия Белухин образована от прозвища Белуха. Возможно также, что прозвище Белуха восходит к прилагательному «белый» в значении «милый, дорогой, хороший, чистый, незапятнанный» - об этом свидетельствуют многие пословицы, например: "Рубаха черна, да совесть бела", "Выдь на крыльцо, покажи свое белое лицо", "Белые ручки чужие труды любят", "Говорит бело, а делает черно", "Тогда сиротке и праздник, когда белую рубаху дадут". Согласно еще одной гипотезе, Белухой именовали «обеленного», то есть свободного от податей крестьянина. Таким образом, потомок человека, обладающего прозвищем Белуха, со временем получил фамилию Белухин.